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

问题在形式语言中，文法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://www.kaotiyun.com/show/snLZ777K

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

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

软考高级

相关试题推荐

设置不允许其他人共享我的网络摄像机功能。
设定本地IP地址为：203．112．88．158；子网掩码：255．255．255．0。
利用我的电脑窗口，打开控制面板，启动显示属性对话框，将色彩方案改为银色。
Excel单元格中，默认的数值型数据的对齐方式是()。A．居中B．左对齐C．右对齐D．上下对齐
在Excel97中，数据清单的第一行一般为()。A．文件名B．字段名C．标题D．建立日期
在形式语言中，若文法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不可接受的字符串。供
最早体现结构化程序设计思想的程序设计语言是(22)，最早使用BNF文法定义程序设计语言语法的语言是(23)。最早提出类的概念语言是(24)，完备地体现面向对象并提出继承概念的程序设计语言是(25)，最早的人工智能语言是(26)。
最早体现结构化程序设计思想的程序设计语言是(22)，最早使用BNF文法定义程序设计语言语法的语言是(23)。最早提出类的概念语言是(24)，完备地体现面向对象并提出继承概念的程序设计语言是(25)，最早的人工智能语言是(26)。
软件测试通常可分为单元测试、集成测试、确认测试和系统测试，其中确认测试主要用于发现(44)阶段的错误。在集成测试时，通常可采用自顶向下增殖式集成和自底向上增殖式集成。在自底向上增殖式集成时，对每个被集成的模块(45)。对那些为众多用户开发的软件(如操作系统

随机试题

“组织人”具有四重属性：＿＿＿＿＿＿、＿＿＿＿＿＿、＿＿＿＿＿＿和＿＿＿＿＿＿。
社会结构的类型包括【】
智商在()代表了智力的一般水平。
Therearemorethan40universitiesinBritain—nearlytwiceasmanyasin1960.During1960seightcompletelynewonesmorefoun
骨软骨瘤的超声表现是
新生儿硬肿症的预防()
患者，女性，82岁。昏迷，卧床4天。近日发现其骶尾部皮肤出现红、肿、热。但皮肤表面无破损。该期属于压疮的
需要配套建设的环境保护设施与项目主体工程要做到统筹规划和(　　)。
以求助者社会功能完整程度为根据区分正常和异常心理是()。
Thousandsofstudents,facultyandstaffboycottedclassesandstagedralliesacrossthe10-campusUniversityofCalifornia(UC)

最新回复(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地址为：203．112．88．158；子网掩码：255．255．255．0。

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

Excel单元格中，默认的数值型数据的对齐方式是()。A．居中B．左对齐C．右对齐D．上下对齐

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

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

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

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

“组织人”具有四重属性：＿＿＿＿＿＿、＿＿＿＿＿＿、＿＿＿＿＿＿和＿＿＿＿＿＿。

社会结构的类型包括【】

智商在()代表了智力的一般水平。

Therearemorethan40universitiesinBritain—nearlytwiceasmanyasin1960.During1960seightcompletelynewonesmorefoun

骨软骨瘤的超声表现是

新生儿硬肿症的预防()

患者，女性，82岁。昏迷，卧床4天。近日发现其骶尾部皮肤出现红、肿、热。但皮肤表面无破损。该期属于压疮的

需要配套建设的环境保护设施与项目主体工程要做到统筹规划和( )。

以求助者社会功能完整程度为根据区分正常和异常心理是()。

Thousandsofstudents,facultyandstaffboycottedclassesandstagedralliesacrossthe10-campusUniversityofCalifornia(UC)

需要配套建设的环境保护设施与项目主体工程要做到统筹规划和(　　)。