在形式语言中，若文法G的产生式集P为： (1)Z→Bc(2)Z→Zc(3)B→Ab(4)B→Bb(5)A→Aa(6)A→a 则文法G是(27)文法，识别G的自动机为(28)。对于G来说，(29)为文法G可接受的字符串，(30)为文法G不可接受的字符串。供

admin2009-02-15 61

问题在形式语言中，若文法G的产生式集P为：
(1)Z→Bc(2)Z→Zc(3)B→Ab(4)B→Bb(5)A→Aa(6)A→a
则文法G是(27)文法，识别G的自动机为(28)。对于G来说，(29)为文法G可接受的字符串，(30)为文法G不可接受的字符串。
供选择的答案：

选项 A、图灵机
B、下推自动机
C、有穷状态自动机
D、线性界限自动机

答案C

解析

转载请注明原文地址:https://kaotiyun.com/show/tELZ777K

本试题收录于：系统分析师上午综合知识考试题库软考高级分类

系统分析师上午综合知识考试

软考高级

相关试题推荐

设置拨号连接属性启动“Microsoft网络客户端”组件。
在搜狐网中搜索与“邓小平”的相关资料。
CSS通过______方法将样式格式化应用到用户的页面中。A．创建新的样式单B．内部样式单C．外部的、被连接的样式单D．被嵌入的样式规则
下列叙述正确的是______A．进行打印预览时必须开启打印机B．使用“文件”菜单中的“打开”命令可以打开一个以存在的.DOC文件C．Word2000可将正在编辑的文档另存为一个纯文本(.TXT)文件D．Word2000允许同时打开多个文件
Dreamweaver的编辑(Edit)菜单命令中，SelectAll表示______。A．将剪贴板拷贝至当前光标位置B．从文档中删除当前选区C．选取当前文档中所有元素D．使用HTML代码将当前选区拷贝到剪贴板
【程序】SETTALKOFFS＝0I＝1DOWHILEI＜4ACCEPT“请输入字符串：”TOXIF“A”＄XS＝S+1ENDIFI＝I+1ENDDO?SRETURN
Michaelischargedwithdevelopingaclassificationprogramforhiscompany.Whichofthefollowingshouldhedofirst?
Arule-basedIDStakesadifferentapproachthanasignature-basedoranomalybasedsystem.Whichofthefollowingischaracteris
论IT服务运营管理IT服务运营方面的问题更多的不是来自产品或技术(如硬件、软件、网络、电力故障等)方面，而是来自管理方面。IT服务的提供者，无论是企业内部的IT部门，还是外部的IT服务提供商，其IT服务运营的主要目的就是提供低成本、高质量的IT服务。为了
在数字视频信息获取与处理过程中，下面(59)是正确的。其中，D/A转换器和矩阵变换的目的是实现(60)。

随机试题

函数y=ln(arcsinx)的连续区间为________．
下列说法正确的是()。
通过会计软件的使用，可以生成凭证、账簿、报表等会计资料。()
根据行政复议法律制度的规定，下列关于行政复议的表述中，正确的有()。(2015年)
中国公民李某为一文工团演员，2015年1～12月收入情况如下：(1)每月取得工薪收入6000元，12月取得年终奖金24000元。(2)每月参加赴郊县乡村文艺演出一次，每一次收入3000元，每次均通过当地非营利社会闭体捐赠给贫困山区2000元。(3)在
意大利的女孩子最没有给作者留下印象的原因是：在作者眼中奥地利是个什么样的国家：
2021年6月21日，中共中央政治局常委、国务院总理、国务院西部地区开发领导小组组长李克强主持召开国务院西部地区开发领导小组会议，部署当前和“十四五”时期推进西部大开发等工作。李克强说，要发挥科技创新的引领带动作用，培育发展()和(
数据的管理方法主要有______。
IheardthatGeorge______Canadaforayear.
A—employeesB—personnelC—payrollD—white-collarE—blue-collarF—managementandlaborG—compensationpayoutH—benefitsI—Headhun

最新回复(0)

在形式语言中，若文法G的产生式集P为： (1)Z→Bc(2)Z→Zc(3)B→Ab(4)B→Bb(5)A→Aa(6)A→a 则文法G是(27)文法，识别G的自动机为(28)。对于G来说，(29)为文法G可接受的字符串，(30)为文法G不可接受的字符串。 供

系统分析师上午综合知识考试

软考高级

设置拨号连接属性启动“Microsoft网络客户端”组件。

在搜狐网中搜索与“邓小平”的相关资料。

CSS通过______方法将样式格式化应用到用户的页面中。A．创建新的样式单B．内部样式单C．外部的、被连接的样式单D．被嵌入的样式规则

下列叙述正确的是______A．进行打印预览时必须开启打印机B．使用“文件”菜单中的“打开”命令可以打开一个以存在的.DOC文件C．Word2000可将正在编辑的文档另存为一个纯文本(.TXT)文件D．Word2000允许同时打开多个文件

Dreamweaver的编辑(Edit)菜单命令中，SelectAll表示______。A．将剪贴板拷贝至当前光标位置B．从文档中删除当前选区C．选取当前文档中所有元素D．使用HTML代码将当前选区拷贝到剪贴板

【程序】SETTALKOFFS＝0I＝1DOWHILEI＜4ACCEPT“请输入字符串：”TOXIF“A”＄XS＝S+1ENDIFI＝I+1ENDDO?SRETURN

Michaelischargedwithdevelopingaclassificationprogramforhiscompany.Whichofthefollowingshouldhedofirst?

Arule-basedIDStakesadifferentapproachthanasignature-basedoranomalybasedsystem.Whichofthefollowingischaracteris

在数字视频信息获取与处理过程中，下面(59)是正确的。其中，D/A转换器和矩阵变换的目的是实现(60)。

函数y=ln(arcsinx)的连续区间为________．

下列说法正确的是()。

通过会计软件的使用，可以生成凭证、账簿、报表等会计资料。()

根据行政复议法律制度的规定，下列关于行政复议的表述中，正确的有()。(2015年)

意大利的女孩子最没有给作者留下印象的原因是：在作者眼中奥地利是个什么样的国家：

数据的管理方法主要有______。

IheardthatGeorge______Canadaforayear.

A—employeesB—personnelC—payrollD—white-collarE—blue-collarF—managementandlaborG—compensationpayoutH—benefitsI—Headhun

在形式语言中，若文法G的产生式集P为： (1)Z→Bc(2)Z→Zc(3)B→Ab(4)B→Bb(5)A→Aa(6)A→a 则文法G是(27)文法，识别G的自动机为(28)。对于G来说，(29)为文法G可接受的字符串，(30)为文法G不可接受的字符串。供