首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
在形式语言中,若文法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
58
问题
在形式语言中,若文法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
系统分析师上午综合知识考试
软考高级
相关试题推荐
电子邮件的保存。
把E:下的视频文件夹进行网络共享其他网络用户能够读写。
设置拨号连接属性允许网络上其他用户共享本机的Internet连接。
从当前界面上开始操作,把联机用户min邀请加入到对话框中,开始多用户对话。
在【快速连接栏】中输入连接信息,其中主机为“dfa.ox”,用户名为“ruanti”,密码为“manti.ox”,端口为“10”,并设置连接中使用防火墙设置。
将英文文档中的一个句子自动该为大写字母,操作正确的是()A.“格式”菜单中的“字体”命令B.“工具”菜单中的“拼写与语法”命令C.“格式”菜单中的“更改大小写”命令D.“工具”菜单中的“自动更正”命令
在PPoint97中,可建立一个空演示文稿的操作方法是()。A.CTRL+SB.CTRL+NC.CTRL+OD.CTRL+Z
n个顶点的连通图中边的条数至少为______。
某公司承接了一个银行业务系统的软件开发项目,质量要求非常高。项目经理小赵制定了项目的整体计划,将项目划分为需求、设计、编码和测试四个阶段,他将测试阶段预留了大量的时间,以便开展充分的测试工作。需求分析完成后,项目组编写了《需求分析报告》,项目经理小赵召集
计算机系统性能评价技术是按照一定步骤,选用一定的度量项目,通过建模和实验,对计算机的性能进行测试并对测试结果作出解释的技术。计算机系统工作能力的常用评价指标主要有三类,下面()不属于这三类指标。
随机试题
Tobeagoodteacher,youneedsomeofthegiftsofagoodactor,youmustbeableto【C1】______theattentionandinterestofyou
原发性高血压最常见的并发症是
小儿患风痧,证见高热,口渴,心烦不宁,小便黄少,舌红,苔黄糙,治疗原则是
《尚书》认为五行中为"百姓之所饮食"者是《尚书》认为五行中为"百姓之所兴作"者是
如图4-40所示,绳子的一端绕在滑轮上,另一端与置于水平面上的物块B相连,若物B的运动方程为X=KT2,其中k为常数,轮子半径为R,则轮缘上A点的加速度的大小为()。
消防控制设备应具备的功能有()。
十进制数字32的BCD码为:
根据资源税法律制度的规定,下列各项中,属于资源税征税范围的有()。
生物链指的是由动物、植物和微生物互相提供食物而形成的相互依存的链条关系。这种关系在大自然中很容易看到。生物链也可以理解为自然界中的食物链,它形成了大自然中“一物降一物”的现象,维系着物种间天然的数量平衡。根据上述定义,下列不属于生物链的是(
在SQL的ALTERTABLE语句中,为了增加一个新的字段应该使用短语()。
最新回复
(
0
)