首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
在形式语言中,若文法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
60
问题
在形式语言中,若文法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
系统分析师上午综合知识考试
软考高级
相关试题推荐
设置新邮件背景颜色,邮件内容是:“晚上有party”。设置新邮件的背景颜色为“红色”。
通过在附注中记录的“见过一面”这一信息来查找联系人。
通过【网上邻居】查找网上计算机和共享文件资源,IP为“202.204.54.23”,主机名为administrator,共享文件夹名为“tools”。
在PPoint中,备注页编辑区中输入的备注信息是指()。A.给观众演示的对幻灯片内容的注释B.可打印在幻灯片下方,为演讲者提供备注信息C.放映时随幻灯片一起显示D.仅供编辑时查看
计算机目前已经发展到()阶段。A.晶体管计算机B.集成电路计算机C.超大规模集成电路计算机D.人工智能计算机
层次数据库和网状数据库都存在着结构比较复杂、用户不易掌握、数据存取操作必须按照模型结构中已定义好的存取路径进行、操作比较复杂等缺点,这就限制了这两种数据库管理系统的发展。
Thefollowingscenarioappliestoquestions29,30,and31.Barryhasjustbeenhiredasthecompanysecurityofficerataninte
Whattypeofriskanalysisapproachdoesthefollowinggraphicprovide?
在信息系统的系统测试中,通常在()中使用MTBF和MTTR指标。
若将有限状态自动机(DFA)识别的0、1符号串看作二进制数,则(6)识别的是能被十进制数3整除的正整数,(7)是与该自动机等价的正规式。
随机试题
设计一个用链表表示的直接选择排序算法。
Wheredocarsgettheirenergyfrom?Formostcars,theanswerispetrol.【C1】______somecarsuseelectricity.Thesecarshave【C
下面不属于胎膜早破表现的是
下列专项施工方案中,需要组织专家论证的是()。
以投资各方现金流量表计算技术方案投资各方财务内部收益率的计算基础为()。
()是基金产品的募集者和基金的管理者,其最主要职责就是按照基金合同的约定,负责基金资产的投资运作,在风险控制的基础上为基金投资者争取最大的投资收益。
如果实数x、y满足条件那么2x—y的最大值为()
现在国内每年创作歌曲10万多首,但作品虽多,好歌难求。尽管也有歌曲通过网络一时蹿红,但无论在知名度还是传唱度上,都与“30年30首歌”难以媲美,更谈不上久唱不衰。创作乏善可陈,通俗歌曲不通俗、流行歌曲不流行,已成为目前流行歌坛的致命症结。这段话要表达的意思
新中国建立后的土地改革政策与过去的主要不同是()。
IntheartoftheMiddleAges,weneverencounterthepersonalityoftheartistasanindividual;ratheritisdiffusedthrough
最新回复
(
0
)