在形式语言中，文法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 43

问题在形式语言中，文法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、abbcc
B、acbc
C、aaabc
D、aabbccc

答案B

解析

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

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

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

软考高级

相关试题推荐

在即时通讯工具MSN中，从当前界面开始，把自己的邮箱注册为“Passport”，已知邮箱地址为：ccty@163．com，密码设置为116116，密码提示问题为：你最喜欢的历史人物?毛泽东，注册检查框内的字符按照图片上给的输入，字符输入区分大小写，其余选项
通过【网上邻居】查找网上计算机和共享文件资源，IP为“202．204．54．23”，主机名为administrator，共享文件夹名为“tools”。
在金山毒霸的反垃圾邮件设置中，将禁止的地址“ABC@abe．com”更改为“abe@abe．COrn”。
使用站点管理器方式添加站点，其中站点地址为tian．cn，用户名为tian，密码为tian，保存在名为xy的文件夹中，并以两者登录方式连接该站点。
请将D盘根文件夹下的文件夹"KS"设为网络共享，共享名为"计算机考试"。
在桌面共享"我的文档"，并允许网络用户更改我的文件。
对于PPoint中的超链，以下说法错误的是()。A．利用超级链接可跳转到同一演示文稿中任一张幻灯片B．利用超级链接可跳转到别的演示文稿C．利用超级链接可跳转到某个Internet地址D．利用超级链接只能跳转到文件类型为.ppt的文件
在形式语言中，若文法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不可接受的字符串。供
在形式语言中，文法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

随机试题

某男，34岁，腹胀半个月，伴消瘦、乏力、食欲减退。查体：体温36．1℃，神志不清，营养不良，巩膜无黄染，心肺无异常，腹部膨隆，肝脾触诊不满意，移动性浊音(+)，检查血清转氨酶正常，血清总蛋白58g／L，A／G=1．7／4．1，钡餐见食管中下段呈虫蚀样充盈缺
高压变压器的设计容量可以是最高容量的
某批药品的干颗粒重40kg，加入14％干淀粉、5％MCC、5％CMS—Na和1％硬脂酸镁，欲制成片剂。片剂的辅料分为稀释剂与吸收剂、湿润剂与黏合剂、崩解剂和润滑剂片剂辅料中可用作崩解剂的是
借款人办理提款，应在提款日前填妥借款凭证。除非借款合同另有规定，银行不能代客户填写借款凭证。（）
根据《票据法》的规定，下列选项中，不属于本票绝对应记载事项的是()。
一个人在解决问题时能触类旁通，说明这个人的思维具有()。
选取“近两年销售情况表”的“产品名称”列和“增长比例”列的单元格内容，建立“簇状圆锥图”，X轴上的项为产品名称，图表标题为“近两年销售情况图”，插入到表的A7：E18单元格区域内。
NarratorListentopartofaconversationbetweentwostudents.Nowgetreadytoanswerthequestions,Youmayuseyour
A、Americanindustrialists.B、Frencheconomists.C、Internationalleaders.D、CivilWarveterans.B
Amongalltheanimals,theapeismostlikehumanbeings.Bothpeopleandapeshavethesimilarbrainstructure,thesimilarner

最新回复(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”。

在金山毒霸的反垃圾邮件设置中，将禁止的地址“ABC@abe．com”更改为“abe@abe．COrn”。

使用站点管理器方式添加站点，其中站点地址为tian．cn，用户名为tian，密码为tian，保存在名为xy的文件夹中，并以两者登录方式连接该站点。

请将D盘根文件夹下的文件夹"KS"设为网络共享，共享名为"计算机考试"。

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

在形式语言中，若文法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不可接受的字符串。供

在形式语言中，文法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

高压变压器的设计容量可以是最高容量的

某批药品的干颗粒重40kg，加入14％干淀粉、5％MCC、5％CMS—Na和1％硬脂酸镁，欲制成片剂。片剂的辅料分为稀释剂与吸收剂、湿润剂与黏合剂、崩解剂和润滑剂片剂辅料中可用作崩解剂的是

借款人办理提款，应在提款日前填妥借款凭证。除非借款合同另有规定，银行不能代客户填写借款凭证。（）

根据《票据法》的规定，下列选项中，不属于本票绝对应记载事项的是()。

一个人在解决问题时能触类旁通，说明这个人的思维具有()。

选取“近两年销售情况表”的“产品名称”列和“增长比例”列的单元格内容，建立“簇状圆锥图”，X轴上的项为产品名称，图表标题为“近两年销售情况图”，插入到表的A7：E18单元格区域内。

NarratorListentopartofaconversationbetweentwostudents.Nowgetreadytoanswerthequestions,Youmayuseyour

A、Americanindustrialists.B、Frencheconomists.C、Internationalleaders.D、CivilWarveterans.B

Amongalltheanimals,theapeismostlikehumanbeings.Bothpeopleandapeshavethesimilarbrainstructure,thesimilarner