首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
在形式语言中,若文法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
79
问题
在形式语言中,若文法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
系统分析师上午综合知识考试
软考高级
相关试题推荐
利用IE内置的搜索“李克强”简历。
在Google搜索中使用or查询“辽宁”,“高校”。
取消E:下的视频文件夹的网络共享。
用金山清理专家按默认模式清理其他应用软件的历史痕迹。
Excel2000中,使用()在单元格中应用公式A.常用工具栏B.直接键盘输入C.插入菜单D.格式工具栏
Word具有分栏功能,下列关于分栏的说法中,不正确的是()。A.分栏数可以调整B.各栏的宽度必须相同C.各栏的宽度可以不同D.各栏之间的间距不是固定的
在Excel中,下列区域表示中错误的是______A.a1#d4B.a1.d5C.a1>d4D.a1:d4
步骤1单击[样式]组中的[套用表格格式]→右击[自定义]→[修改]命令,如图4—18所示。[*]步骤2在[修改表快速样式]对话框中单击[清除]按钮,如图4一19所示。[*]步骤3在[表元素]中单击[第一行条纹]→[格式]→选择第二行第四
为当前文档添加数字签名,数字信息标识中,名称:天宇考王,电子邮件地址:12345678qq.com,组织:天宇文化传播有限公司,签署此文档的目的:展示题目模块列表。
人类文化发展的第四个里程碑是()。
随机试题
老师采用画小红花、插红旗等方式奖励学生的方法是()。
Menhavetraveledeversincetheyfirstappearedontheearth.Inprimitivetimestheydidnottravelforpleasurebutto【C1
下列何种营养成分缺乏可造成体内丙酮酸积累()(1988年)
呈肺炎样外观的肺癌的组织学类型是
下列关于国际上基金销售渠道的说法,正确的有()。
根据安德森的研究,最让人反感的人格品质是()。
窗帘:隐私
小明家离火车站很近,他每天都可以根据车站大楼的钟声起床。车站大楼的钟,每敲响一下延时3秒,间隔1秒后再敲第二下。假如从第一下钟声响起,小明就醒了,那么到小明确切判断出已是清晨6点,前后共经过了几秒钟?
(2006年)设区域D={(χ,y)|χ2+y2≤1,χ≥0},计算二重积分I=
Upto80percentoftimespentonlineatworkiswasted,accordingtoanewstudyfromKansasStateUniversity.Itsuggeststhat
最新回复
(
0
)