首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
在形式语言中,若文法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不可接受的字符串。 供
在形式语言中,若文法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不可接受的字符串。 供
admin
2009-02-15
29
问题
在形式语言中,若文法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、aabcab
B、aacbb
C、aaabc
D、acbacbca
答案
C
解析
转载请注明原文地址:https://kaotiyun.com/show/3ELZ777K
本试题收录于:
系统分析师上午综合知识考试题库软考高级分类
0
系统分析师上午综合知识考试
软考高级
相关试题推荐
添加一个新的类型是计算机管理员的用户John
利用MSN给bob@sina.com发送电子邮件内容“8号晚上到我家一起吃饭”。
取消E:下的视频文件夹的网络共享。
从当前界面上开始操作,把联机用户min邀请加入到对话框中,开始多用户对话。
将IE的Inte~net高级选项,设置成“关闭浏览器时清空Internet临时文件”。
请利用"日期、时间、语言和区域设置"窗口,设置数字格式的"小数位数"为2位,"负数格式"为(1.1)。
在PPoint97中,系统提供()种创建超级链接的方法。A.3B.4C.2D.6
在树形结构中,树根结点没有()。
在VisualFoxPro支持的数据模型是()。
某机构需要设计安全控制来只允许高级数据的读,以及限制低级数据的写入,该机构需要采用什么安全模型?
随机试题
关于胃蛋白酶的生理作用的叙述,下列哪项是错的()
血清支原体IgM抗体的测定可采用什么方法
甲公司在与张三订立劳动合同时,要求张三先缴纳500元的工作服押金,等张三离职时再予以返还。根据《劳动合同法》的规定,下列对甲公司应承担法律责任的表述,不正确的是()。
()属于传统人事管理的内容。
Solongasteachersfailtodistinguishbetweenteachingandlearning,theywillcontinuetoundertaketodoforchildrenthatw
循环冗余校验码(CRC)利用生成多项式进行编码。设数据位为k位,校验位为r.位,则CRC码的格式为()。
下列描述中正确的是( )。
文档“北京政府统计工作年报.docx”是一篇从互联网上获取的文字资料,请打开该文档并按下列要求进行排版及保存操作:为正文第2段中红色标出的文字“统计局队政府网站”添加超链接,链接地址为“http://www.bjstats.gov.cn/”。同时在“统
Thecustomofeatingwithaforkwas______.Beforethelate1600sinBritain,thecustomofeatingwithforkswas______.
(11),manypeopleliketohavepets.Somebuythemfromthemarketandtakethemhome.Pets’lifeis(12).Theyeatwellan
最新回复
(
0
)