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

问题在形式语言中，文法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，密码提示问题为：你最喜欢的历史人物?毛泽东，注册检查框内的字符按照图片上给的输入，字符输入区分大小写，其余选项
将【CuteFTP】站点管理器中普通FTP站点文件夹下标识名为Internet的站点设置为文件名“保持大小写”。
显示"我的电脑"窗口的地址栏。
在形式语言中，文法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
组织是由人和其他各种用以实现一系列目标的资源组成的正式集合。所有的组织都包含有一系列的增值过程，如内部后勤、仓库和存储、生产、市场、销售、客户服务等等，这些是(35)的组成部分，在增值过程中，信息系统(36)。组织适应新环境或者随时间而改变其行为的概念称为
最早体现结构化程序设计思想的程序设计语言是(22)，最早使用BNF文法定义程序设计语言语法的语言是(23)。最早提出类的概念语言是(24)，完备地体现面向对象并提出继承概念的程序设计语言是(25)，最早的人工智能语言是(26)。
最早体现结构化程序设计思想的程序设计语言是(22)，最早使用BNF文法定义程序设计语言语法的语言是(23)。最早提出类的概念语言是(24)，完备地体现面向对象并提出继承概念的程序设计语言是(25)，最早的人工智能语言是(26)。
软件测试通常可分为单元测试、集成测试、确认测试和系统测试，其中确认测试主要用于发现(44)阶段的错误。在集成测试时，通常可采用自顶向下增殖式集成和自底向上增殖式集成。在自底向上增殖式集成时，对每个被集成的模块(45)。对那些为众多用户开发的软件(如操作系统

随机试题

Overtheyears,collegestudentshavestoodtogetherforwhattheybelievein,fromcivilrightstoanti-warpoliciestothemor
淤血时扩张充盈的血管主要是
营养不良忠儿最初的表现是
为破伤风患者换药后，污染敷料的正确处理是
下列句子中，体现了李丰“为官不贪财”的一组是()。①在邺下名为清白②外示清净，而内图事③不以家计为意，仰俸廪而已④丰常约敕不得有所侵取⑤得赐宫人，多与子弟，而丰皆以诸外甥⑥有司籍其家，家无馀积
①李真本来是一个年轻有为的领导干部，但他经受不住金钱的诱惑_______走上了犯罪道路。②辩证唯物论者并不反对把个别问题从历史的大联系中抽出来，做精细而深入研究，_______，他提倡这样的研究。③有些人片面理解“减负”工作，认为“减负”就是大量减少作
下列情形中，可以成立单位犯罪的有()。
Readthefollowingtextandmatcheachofthenumbereditemsintheleftcolumntoitscorrespondinginformationintherightco
Thatmanisanaggressivecreaturewillhardlybedisputed.Withtheexceptionofcertainrodents,noothervertebratehabituall
Whichofthefollowingwordscanbeusedtocompletethesentence"Shecookswell______."?

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

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

软考高级

设置不允许其他人共享我的网络摄像机功能。

将【CuteFTP】站点管理器中普通FTP站点文件夹下标识名为Internet的站点设置为文件名“保持大小写”。

显示"我的电脑"窗口的地址栏。

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

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

Overtheyears,collegestudentshavestoodtogetherforwhattheybelievein,fromcivilrightstoanti-warpoliciestothemor

淤血时扩张充盈的血管主要是

营养不良忠儿最初的表现是

为破伤风患者换药后，污染敷料的正确处理是

下列句子中，体现了李丰“为官不贪财”的一组是()。①在邺下名为清白②外示清净，而内图事③不以家计为意，仰俸廪而已④丰常约敕不得有所侵取⑤得赐宫人，多与子弟，而丰皆以诸外甥⑥有司籍其家，家无馀积

下列情形中，可以成立单位犯罪的有()。

Readthefollowingtextandmatcheachofthenumbereditemsintheleftcolumntoitscorrespondinginformationintherightco

Thatmanisanaggressivecreaturewillhardlybedisputed.Withtheexceptionofcertainrodents,noothervertebratehabituall

Whichofthefollowingwordscanbeusedtocompletethesentence"Shecookswell______."?