首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
在形式语言中,若文法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
42
问题
在形式语言中,若文法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://jikaoti.com/ti/DvJ7FFFM
本试题收录于:
系统分析师上午综合知识考试题库软考高级分类
0
系统分析师上午综合知识考试
软考高级
相关试题推荐
设置TCP/IP属性的默认网关:192.168.1.1。
为拨号网络创建快捷方式。
如果在利用宽带连接,在Internet选项中设置宽带连接的用户名sy和密码2006。
如果是内部电话,启动拨号连接拨号电话16900,用户名16900,密码16900。
使用“金山毒霸日志查看器”搜索手动杀毒日志,搜索文本为“查毒”,时间为“2010年7月19日”至“20lO年7月21日”。
在控制面板中,将鼠标的"右手习惯"改为"左手习惯"。
在PPoint97中,打开演示文稿可以用()操作方法实现。A.CTRL+EB.CTRL+OC.CTRL+FD.CTRL+H
主档文档的说法正确的是()A.一一打开多篇文档,子文档可再拆分B.对长文档可再拆分C.对长文档进行有效的组织和维护D.创建子文档时必须在主控文档视图中
将记录,按“英语”和“数学”成绩的升序进行多重排序。
下列叙述中,不属于结构化分析方法的是
随机试题
A.40~60岁B.25~40岁C.20~25岁D.30~40岁E.大于60岁乳房纤维腺瘤的好发年龄是
A.完谷不化B.泻下黄糜C.先干后稀D.时干时稀E.脓血便
传染病的发生从哪一时期开始减少
张某被拘留的行政行为由大化街道派出所作出,张某对此行为向区公安分局提出了行政复议,张某对于复议决定仍不服,决定起诉,那么他如何确定被告?可能存在的情形有:()
以下危险废物可以送入安全填埋场填埋的是( )。
城市地下贮库的布置应处理好与交通的关系,对小城市的地下贮库布置起决定作用的是( )。
下列关于现金管理法律责任的说法中,正确的是()。
一个可能的收益率值所占的概率越大,那么()
某车间为了提高产品合格率,由几名技术人员和工人组成一个QC小组。他们首先收集了一个月的不合格品的有关数据,根据不同的班组、加工设备、产品型号,统计各组不合格品数据,观察彼此之间有什么差异,这实际上就在使用()。
下列各组软件中,完全属于系统软件的一组是
最新回复
(
0
)