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

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

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

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

软考高级

相关试题推荐

设置不允许其他人共享我的网络摄像机功能。
将【CuteFTP】站点管理器中普通FTP站点文件夹下标识名为Internet的站点设置为文件名“保持大小写”。
设置OutlookExpress邮箱属性，使之当用非Web方式发送邮件时，都要求服务器进行身份验证。
设定本地IP地址为：203．112．88．158；子网掩码：255．255．255．0。
Excel单元格中，默认的数值型数据的对齐方式是()。A．居中B．左对齐C．右对齐D．上下对齐
如果一个AP未在无线网络中使用，这种情况被称为什么?A、独立基本服务集B、孤立服务集C、单一模式集(SMS，Single-ModeSet)D、基本个体服务集
最早体现结构化程序设计思想的程序设计语言是(22)，最早使用BNF文法定义程序设计语言语法的语言是(23)。最早提出类的概念语言是(24)，完备地体现面向对象并提出继承概念的程序设计语言是(25)，最早的人工智能语言是(26)。
最早体现结构化程序设计思想的程序设计语言是(22)，最早使用BNF文法定义程序设计语言语法的语言是(23)。最早提出类的概念语言是(24)，完备地体现面向对象并提出继承概念的程序设计语言是(25)，最早的人工智能语言是(26)。
软件测试通常可分为单元测试、集成测试、确认测试和系统测试，其中确认测试主要用于发现(44)阶段的错误。在集成测试时，通常可采用自顶向下增殖式集成和自底向上增殖式集成。在自底向上增殖式集成时，对每个被集成的模块(45)。对那些为众多用户开发的软件(如操作系统

随机试题

法律、法规、规章对上下级行政机关之间的职权未作出明确规定的，上级行政机关应当按照有利于发挥行政效能、财权与事权相匹配、权力与责任相一致、管理重心（）等原则确定。
空间多角度管根据管子在视图中的特征可以分成________类型。
A．非同步直流电除颤B．同步直流电复律C．心室抑制型按需起搏器临时起搏D．低电能非同步电除颤室性心动过速药物疗效不满意时也应及早用
中风的病因多为
在建设工程施工阶段，当通过压缩网络计划中关键工作的持续时间来缩短工期时，通常采取的组织措施有(　　)。
钱塘江潮是世界一大自然景观。观潮风俗自汉唐就有了。去钱塘江观潮的最佳时间是在每年的3月。()
针对近年来高校教师学术失范和学术不端等热点问题，教育部对高校教师的师德做出具体规范，特别是首次明确师德将成为教师评优等的首要标准。这份规范对高校教师提出六大项“师德”标准，即爱国守法、敬业爱生、教书育人、严谨治学、服务社会和为人师表。请论述师德标准的重要意
东、西十二区在时区、时差和所跨经度方面的关系表现在()。
随着社会老龄化的日益加剧，许多社区空巢老人越来越多，他们生活小事不能自理，需要社会特殊照顾。目前，社会对一些独居老人的关照仍显欠缺。逢年过节，虽然有关部门上门送粮油、衣物、金钱等进行慰问，但对于空巢老人来说，关心还不到位，措施还不得力。在这种情况下，需要成
Someanimals—dogsandcats,willvoluntarilystaywithahumanevenifgiventhechancetogetaway.

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

设置OutlookExpress邮箱属性，使之当用非Web方式发送邮件时，都要求服务器进行身份验证。

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

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

如果一个AP未在无线网络中使用，这种情况被称为什么?A、独立基本服务集B、孤立服务集C、单一模式集(SMS，Single-ModeSet)D、基本个体服务集

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

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

法律、法规、规章对上下级行政机关之间的职权未作出明确规定的，上级行政机关应当按照有利于发挥行政效能、财权与事权相匹配、权力与责任相一致、管理重心（）等原则确定。

空间多角度管根据管子在视图中的特征可以分成________类型。

A．非同步直流电除颤B．同步直流电复律C．心室抑制型按需起搏器临时起搏D．低电能非同步电除颤室性心动过速药物疗效不满意时也应及早用

中风的病因多为

在建设工程施工阶段，当通过压缩网络计划中关键工作的持续时间来缩短工期时，通常采取的组织措施有( )。

钱塘江潮是世界一大自然景观。观潮风俗自汉唐就有了。去钱塘江观潮的最佳时间是在每年的3月。()

东、西十二区在时区、时差和所跨经度方面的关系表现在()。

Someanimals—dogsandcats,willvoluntarilystaywithahumanevenifgiventhechancetogetaway.

在建设工程施工阶段，当通过压缩网络计划中关键工作的持续时间来缩短工期时，通常采取的组织措施有(　　)。