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

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

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

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

软考高级

相关试题推荐

将【CuteFTP】站点管理器中普通FTP站点文件夹下标识名为Internet的站点设置为文件名“保持大小写”。
使用站点管理器方式添加站点，其中站点地址为tian．cn，用户名为tian，密码为tian，保存在名为xy的文件夹中，并以两者登录方式连接该站点。
设定本地IP地址为：203．112．88．158；子网掩码：255．255．255．0。
从WindowsXP桌面进入"MS-DOS方式"。
设置在计算机从待机状态恢复时，提示输入密码。
显示"我的电脑"窗口的地址栏。
对于PPoint中的超链，以下说法错误的是()。A．利用超级链接可跳转到同一演示文稿中任一张幻灯片B．利用超级链接可跳转到别的演示文稿C．利用超级链接可跳转到某个Internet地址D．利用超级链接只能跳转到文件类型为.ppt的文件
组织是由人和其他各种用以实现一系列目标的资源组成的正式集合。所有的组织都包含有一系列的增值过程，如内部后勤、仓库和存储、生产、市场、销售、客户服务等等，这些是(35)的组成部分，在增值过程中，信息系统(36)。组织适应新环境或者随时间而改变其行为的概念称为
最早体现结构化程序设计思想的程序设计语言是(22)，最早使用BNF文法定义程序设计语言语法的语言是(23)。最早提出类的概念语言是(24)，完备地体现面向对象并提出继承概念的程序设计语言是(25)，最早的人工智能语言是(26)。

随机试题

Whydowelaugh?Foryearsscientistshaveaskedthemselvesthisquestion.Noanimalslaughandsmile—onlyhumanbeingsdo.Sod
低分子右旋糖酐的主要作用是
A/螺旋霉素B/环丙沙星C/苯唑西林钠和头孢哌酮D/氯霉素E/硫酸链霉素喹诺酮类
一般施工预算应低于施工图预算工日数的10%-15%，这是因为施工定额与预算定额基础不一样，施工图预算定额有10%左右的（）。
工程管理的信息资源不包括(　　)。
从所给的四个选项中，选择最合适的一个填入问号处，使之呈现一定的规律性。
Thenewsaboutvitaminskeepsgettingworse.Manystudiespublishedinthelastfewyearsshowsthatavarietyofpopularsupple
TheAmericanTaxSystemGovernmentsraiserevenuesthroughtaxation.Ataxisa【1】______paymenttogovernment.IntheUnit
The(Non)RisksofMobilePhonesDomobilephonescauseexplosionsatpetrolstations?Thatquestionhasjustbeenexhaustiv
Fire,scientistsagree,helpedgiverisetoasuccessful,thrivinghumanpopulationbyprovidingheatforcookingandprotection

最新回复(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的站点设置为文件名“保持大小写”。

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

设定本地IP地址为：203．112．88．158；子网掩码：255．255．255．0。

从WindowsXP桌面进入"MS-DOS方式"。

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

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

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

Whydowelaugh?Foryearsscientistshaveaskedthemselvesthisquestion.Noanimalslaughandsmile—onlyhumanbeingsdo.Sod

低分子右旋糖酐的主要作用是

A/螺旋霉素B/环丙沙星C/苯唑西林钠和头孢哌酮D/氯霉素E/硫酸链霉素喹诺酮类

一般施工预算应低于施工图预算工日数的10%-15%，这是因为施工定额与预算定额基础不一样，施工图预算定额有10%左右的（）。

工程管理的信息资源不包括( )。

从所给的四个选项中，选择最合适的一个填入问号处，使之呈现一定的规律性。

Thenewsaboutvitaminskeepsgettingworse.Manystudiespublishedinthelastfewyearsshowsthatavarietyofpopularsupple

TheAmericanTaxSystemGovernmentsraiserevenuesthroughtaxation.Ataxisa【1】______paymenttogovernment.IntheUnit

The(Non)RisksofMobilePhonesDomobilephonescauseexplosionsatpetrolstations?Thatquestionhasjustbeenexhaustiv

Fire,scientistsagree,helpedgiverisetoasuccessful,thrivinghumanpopulationbyprovidingheatforcookingandprotection

工程管理的信息资源不包括(　　)。