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

问题在形式语言中，文法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”。
在当前状态下登录MSN，邮件的地址为：ccty@163．com，密码为116116。
使用【CuteFTF】连接向导菜单方式添加站点，其中站点地址为ffp．zzm．net，用户名为zzm，密码为123456，其中设置站点标签为ABC。
设置在计算机从待机状态恢复时，提示输入密码。
请将D盘根文件夹下的文件夹"KS"设为网络共享，共享名为"计算机考试"。
在Excel97中，数据清单的第一行一般为()。A．文件名B．字段名C．标题D．建立日期
在形式语言中，文法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)。

随机试题

A．金属离子络合剂B．抗氧剂C．pH调节剂D．主药E．注射用溶剂在维生素C注射液处方中：依地酸二钠是()。
下列属于正反馈调节的是
关于右室梗死，错误的是
设备没计概算的编制依据包括(　　)。
“营改增”后，关于建设工程的工程造价的说法，正确的有()。
某居民楼施工现场发生了火灾，幸好附近可燃物不多，火灾及时得到了控制，那么施工现场的火灾危险性不包括()。
如果企业发生破产清算，所有以持续经营为前提的会计程序和方法就不再适用。()
为维护游客的利益，地陪应将个别商店的()行为报告旅行社。
2018年国务院政府工作报告指出，过去五年，我国坚持实施积极的财政政策。在财政收支矛盾较大情况下，着眼“放水养鱼”、增强后劲，我国率先大幅减税降费。下列哪项措施不属于我国采取的财政收支加减法？
StressintheWorkplaceWhatisstress?Stressistheadversereactionpeoplehavetoexcessivepressure.Itisn’tad

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

在当前状态下登录MSN，邮件的地址为：ccty@163．com，密码为116116。

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

设置在计算机从待机状态恢复时，提示输入密码。

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

在Excel97中，数据清单的第一行一般为()。A．文件名B．字段名C．标题D．建立日期

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

A．金属离子络合剂B．抗氧剂C．pH调节剂D．主药E．注射用溶剂在维生素C注射液处方中：依地酸二钠是()。

下列属于正反馈调节的是

关于右室梗死，错误的是

设备没计概算的编制依据包括( )。

“营改增”后，关于建设工程的工程造价的说法，正确的有()。

某居民楼施工现场发生了火灾，幸好附近可燃物不多，火灾及时得到了控制，那么施工现场的火灾危险性不包括()。

如果企业发生破产清算，所有以持续经营为前提的会计程序和方法就不再适用。()

为维护游客的利益，地陪应将个别商店的()行为报告旅行社。

2018年国务院政府工作报告指出，过去五年，我国坚持实施积极的财政政策。在财政收支矛盾较大情况下，着眼“放水养鱼”、增强后劲，我国率先大幅减税降费。下列哪项措施不属于我国采取的财政收支加减法？

StressintheWorkplaceWhatisstress?Stressistheadversereactionpeoplehavetoexcessivepressure.Itisn’tad

设备没计概算的编制依据包括(　　)。