在形式语言中，若文法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 90

问题在形式语言中，若文法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

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

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

软考高级

相关试题推荐

把D:下的“图片”文件夹中的梅花.jpg进行在共享文件夹中共享图像文件夹中共享。
设置拨号连接属性使得拨号网络连接出现故障时候自动重拨5次。
通过【历史记录】访问最近访问过的网页，然后将历史记录清除。
在【管理工具】窗口中，设置账户登录超过5次时锁定账户。
在即时通讯工具MSN中，从当前界面开始，把自己的邮箱注册为“Passport”，已知邮箱地址为：ccty@163．com，密码设置为116116，密码提示问题为：你最喜欢的历史人物?毛泽东，注册检查框内的字符按照图片上给的输入，字符输入区分大小写，其余选项
对于PPoint中的超链，以下说法错误的是()。A．利用超级链接可跳转到同一演示文稿中任一张幻灯片B．利用超级链接可跳转到别的演示文稿C．利用超级链接可跳转到某个Internet地址D．利用超级链接只能跳转到文件类型为.ppt的文件
关于PPoint幻灯片母版的使用，不正确的是()。A．通过对母版的设置可控制幻灯片中不同部分的表现形式B．通过对母版的设置可预先定义幻灯片的前景颜色、背景颜色和字体大小C．修改母版不会对演示文稿中任何一张幻灯片带来影响D．标题母版为使用标题版式
在forpro中，字段长度．外存可用空间限制的字段类型为()。A．characterB．memoC．numericD．Float
关于信息系统安全立法，除了国家有关部门制订的法律法规外，各地区根据本地实际情况制订的“实施细则”也属于这个范畴。
Whenanorganizationisunsureofthefinalnatureoftheproduct,whattypeofsystemdevelopmentmethodismostappropriatefo

随机试题

瘀血所致的疼痛特点是
当廊桥的桁架长度超过________时应分段制作。
有限责任公司按股东责任的不同可以划分为()
管棚钢架超前支护，要求纵向两组管棚搭接长度应大于()。
注册职业人员未执行法律、法规和工程建设强制性标准的，责令停止执业3个月以上1年以下；情节严重的，吊销执业资格，（）年内不予注册，造成重大安全事故的，终身不予注册；构成犯罪的，依照刑法有关规定追究刑事责任。
不属于外国企业承包工程的范围的是()。
【背景资料】某矿山项目采用一对立井开拓，建设单位将一期工程(包括主、副井两个井筒的矿建掘砌、冻结和地面土建、井上下安装工程等)分别发包给2个矿建单位、4个土建单位、2个安装单位、2个冻结单位承建。其中一土建施工单位负责带形基础施工，挖土截面积为3
A注册会计师负责对丁公司2009年度财务报表进行审计。在运用审计抽样时，A注册会计师遇到下列问题，请代为做出正确的专业判断。下列关于统计抽样和非统计抽样的表述正确的有()。
下列各句中有语病的一句是()。
Whatsortofshoeswouldthemanbuy?

最新回复(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不可接受的字符串。 供

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

软考高级

把D:下的“图片”文件夹中的梅花.jpg进行在共享文件夹中共享图像文件夹中共享。

设置拨号连接属性使得拨号网络连接出现故障时候自动重拨5次。

通过【历史记录】访问最近访问过的网页，然后将历史记录清除。

在【管理工具】窗口中，设置账户登录超过5次时锁定账户。

在forpro中，字段长度．外存可用空间限制的字段类型为()。A．characterB．memoC．numericD．Float

关于信息系统安全立法，除了国家有关部门制订的法律法规外，各地区根据本地实际情况制订的“实施细则”也属于这个范畴。

Whenanorganizationisunsureofthefinalnatureoftheproduct,whattypeofsystemdevelopmentmethodismostappropriatefo

瘀血所致的疼痛特点是

当廊桥的桁架长度超过________时应分段制作。

有限责任公司按股东责任的不同可以划分为()

管棚钢架超前支护，要求纵向两组管棚搭接长度应大于()。

不属于外国企业承包工程的范围的是()。

A注册会计师负责对丁公司2009年度财务报表进行审计。在运用审计抽样时，A注册会计师遇到下列问题，请代为做出正确的专业判断。下列关于统计抽样和非统计抽样的表述正确的有()。

下列各句中有语病的一句是()。

Whatsortofshoeswouldthemanbuy?

在形式语言中，若文法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不可接受的字符串。供