在形式语言中，文法G是一个四元组G=(VN，Vr，P，Z)，其中VN为(6)。若文法C的产生式集P为： (1)Z→Bc (2)Z→Zc (3)B→Ab (4)B→Bb (5)A→Aa (6)A→a 则文法G是(7)文法，识别G

admin2009-02-15 35

问题在形式语言中，文法G是一个四元组G=(VN，Vr，P，Z)，其中VN为(6)。若文法C的产生式集P为：
(1)Z→Bc (2)Z→Zc (3)B→Ab (4)B→Bb (5)A→Aa (6)A→a
则文法G是(7)文法，识别G的自动机为(8)。对于G来说，(9)为文法G可接受的字符串，(10)为文法G不可接受的字符串。
供选择的答案：

选项 A、aaabc
B、acbb
C、acbcab
D、acbbca

答案A

解析

转载请注明原文地址:https://kaotiyun.com/show/onLZ777K

本试题收录于：系统分析师上午综合知识考试题库软考高级分类

系统分析师上午综合知识考试

软考高级

相关试题推荐

在即时通讯工具MSN中，从当前界面开始，把自己的邮箱注册为“Passport”，已知邮箱地址为：ccty@163．com，密码设置为116116，密码提示问题为：你最喜欢的历史人物?毛泽东，注册检查框内的字符按照图片上给的输入，字符输入区分大小写，其余选项
通过【网上邻居】查找网上计算机和共享文件资源，IP为“202．204．54．23”，主机名为administrator，共享文件夹名为“tools”。
使用【CuteFTF】连接向导菜单方式添加站点，其中站点地址为ffp．zzm．net，用户名为zzm，密码为123456，其中设置站点标签为ABC。
利用我的电脑窗口，打开控制面板，启动显示属性对话框，将色彩方案改为银色。
在桌面共享"我的文档"，并允许网络用户更改我的文件。
利用Excel97的“条件格式”功能，可动态地为选定区域内各单元格自动设置格式，“条件格式”对话框提供了最多()个条件表达式。A．1B．2C．3D．4
在形式语言中，文法G是一个四元组G=(VN，Vr，P，Z)，其中VN为(6)。若文法C的产生式集P为：(1)Z→Bc(2)Z→Zc(3)B→Ab(4)B→Bb(5)A→Aa(6)A→a则文法G是(7)文法，识别G
在形式语言中，文法G是一个四元组G=(VN，Vr，P，Z)，其中VN为(6)。若文法C的产生式集P为：(1)Z→Bc(2)Z→Zc(3)B→Ab(4)B→Bb(5)A→Aa(6)A→a则文法G是(7)文法，识别G
在形式语言中，文法G是一个四元组G=(VN，Vr，P，Z)，其中VN为(6)。若文法C的产生式集P为：(1)Z→Bc(2)Z→Zc(3)B→Ab(4)B→Bb(5)A→Aa(6)A→a则文法G是(7)文法，识别G
最早体现结构化程序设计思想的程序设计语言是(22)，最早使用BNF文法定义程序设计语言语法的语言是(23)。最早提出类的概念语言是(24)，完备地体现面向对象并提出继承概念的程序设计语言是(25)，最早的人工智能语言是(26)。

随机试题

7岁男孩，眼睑水肿4天，伴头痛、眼花，尿呈深茶色2天就诊。2周前曾患扁桃体炎，经用青霉素治疗好转。如果此患儿血压急剧增高，出现惊厥，首选的处理是
—Willyoubeabletofinishyourreporttoday?—_____.
重度妊娠高血压综合征是指血压达到或超过
企业财务情况说明书不包括（　　）。
下列关于信用利差和信用评级关系的说法中，正确的有()。Ⅰ．信用评级变动会影响债券的信用利差水平Ⅱ．信用评级能够帮助投资者提高对信用风险的认识，降低信息不对称Ⅲ．信用评级结果对于信用利差具有指示意义Ⅳ．信用评级变动不会影响债券的信用利差水平
《中华人民共和国合同法》规定,先履行一方行使抗辩权的做法是()。
小明的写字台上有一盏台灯。晚上在灯前学习的时候，铺在台面上的玻璃“发出”刺眼的亮光，影响阅读。在下面的解决方法中，最简单、效果最好的是(　　)。
请根据“给定资料2”．谈谈你对“文化鲶鱼”的理解。要求：观点正确、内容全面、语言简练。不超过300字。给定资料：材料2针对近日在中国内地掀起的追韩潮。政协委员G在2014年3月2日接受记者采访时称：“韩剧热潮，已经不
TheInternet,e-commerceandglobalizationaremakinganeweconomicerapossible.Bythemiddleofthe21stcentury,capitalis
ThecentralsubjectofHawthorne’smajorworksis

最新回复(0)

在形式语言中，文法G是一个四元组G=(VN，Vr，P，Z)，其中VN为(6)。若文法C的产生式集P为： (1)Z→Bc (2)Z→Zc (3)B→Ab (4)B→Bb (5)A→Aa (6)A→a 则文法G是(7)文法，识别G

系统分析师上午综合知识考试

软考高级

通过【网上邻居】查找网上计算机和共享文件资源，IP为“202．204．54．23”，主机名为administrator，共享文件夹名为“tools”。

使用【CuteFTF】连接向导菜单方式添加站点，其中站点地址为ffp．zzm．net，用户名为zzm，密码为123456，其中设置站点标签为ABC。

利用我的电脑窗口，打开控制面板，启动显示属性对话框，将色彩方案改为银色。

在桌面共享"我的文档"，并允许网络用户更改我的文件。

利用Excel97的“条件格式”功能，可动态地为选定区域内各单元格自动设置格式，“条件格式”对话框提供了最多()个条件表达式。A．1B．2C．3D．4

在形式语言中，文法G是一个四元组G=(VN，Vr，P，Z)，其中VN为(6)。若文法C的产生式集P为：(1)Z→Bc(2)Z→Zc(3)B→Ab(4)B→Bb(5)A→Aa(6)A→a则文法G是(7)文法，识别G

在形式语言中，文法G是一个四元组G=(VN，Vr，P，Z)，其中VN为(6)。若文法C的产生式集P为：(1)Z→Bc(2)Z→Zc(3)B→Ab(4)B→Bb(5)A→Aa(6)A→a则文法G是(7)文法，识别G

在形式语言中，文法G是一个四元组G=(VN，Vr，P，Z)，其中VN为(6)。若文法C的产生式集P为：(1)Z→Bc(2)Z→Zc(3)B→Ab(4)B→Bb(5)A→Aa(6)A→a则文法G是(7)文法，识别G

最早体现结构化程序设计思想的程序设计语言是(22)，最早使用BNF文法定义程序设计语言语法的语言是(23)。最早提出类的概念语言是(24)，完备地体现面向对象并提出继承概念的程序设计语言是(25)，最早的人工智能语言是(26)。

7岁男孩，眼睑水肿4天，伴头痛、眼花，尿呈深茶色2天就诊。2周前曾患扁桃体炎，经用青霉素治疗好转。如果此患儿血压急剧增高，出现惊厥，首选的处理是

—Willyoubeabletofinishyourreporttoday?—_____.

重度妊娠高血压综合征是指血压达到或超过

企业财务情况说明书不包括（ ）。

《中华人民共和国合同法》规定,先履行一方行使抗辩权的做法是()。

小明的写字台上有一盏台灯。晚上在灯前学习的时候，铺在台面上的玻璃“发出”刺眼的亮光，影响阅读。在下面的解决方法中，最简单、效果最好的是( )。

TheInternet,e-commerceandglobalizationaremakinganeweconomicerapossible.Bythemiddleofthe21stcentury,capitalis

ThecentralsubjectofHawthorne’smajorworksis

企业财务情况说明书不包括（　　）。

小明的写字台上有一盏台灯。晚上在灯前学习的时候，铺在台面上的玻璃“发出”刺眼的亮光，影响阅读。在下面的解决方法中，最简单、效果最好的是(　　)。