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

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

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

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

软考高级

相关试题推荐

从当前界面开始，在【资源管理器】窗口中，使用右键方式设置本地驱动器C为共享方式。
在金山毒霸的反垃圾邮件设置中，将禁止的地址“ABC@abe．com”更改为“abe@abe．COrn”。
在当前状态下登录MSN，邮件的地址为：ccty@163．com，密码为116116。
使用【CuteFTF】连接向导菜单方式添加站点，其中站点地址为ffp．zzm．net，用户名为zzm，密码为123456，其中设置站点标签为ABC。
在桌面共享"我的文档"，并允许网络用户更改我的文件。
Excel单元格中，默认的数值型数据的对齐方式是()。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不可接受的字符串。供
在形式语言中，文法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)。

随机试题

私人教练在课程销售中常遇到的问题不包括()。
类风湿关节炎易侵犯颈椎时易发生环枢关节半脱位，下列描述中哪项不是半脱位的典型表现
女性，41岁，持续高热伴上腹疼痛4天，巩膜黄染3天入院。体检：高热面容，神志清，血压10／6kPa(75／45mmHg)，巩膜黄染，呼吸急促30次／min，心率120次／min，律齐，右上腹压痛明显。周围血象：WBC20×109／L，中性粒细胞0．88。
上颌骨的四个突起分别称为
应用计算机解管网问题是根据管网的结构参数和运行参数求解管网的数学模型一管网稳态方程组。从而可全面了解管网的工作状况，并对管网的（）等提供科学依据。
()是整个建设工程项目质量控制的关键阶段。
地壳中含有大量的化学元素，化学元素形成了矿物，矿物组成了岩石。在地壳中已经发现的90多种化学元素中，含量居前两位的元素是()。
21世纪头10年，金砖国家整体经济平均增长率超过8％，远高于发达国家2．6％的平均增长率及4．1％的全球平均增长率，金砖国家在全球GDP中所占份额从2000年的17．0％提升到2010年的25．7％，且将继续提升。2010年金砖国家中人均GDP超过1
根据以下资料，回答下列题。2011年全国农民工总量达到25278万人，增长4．4％。从就业地点看，在直辖市务工的占10．3％，在省会城市务工的占20．5％，在地级市务工的占33．9％，在地级以上大中城市务工的农民工比上年提高1．7个百分点。外出农
应用入侵防护系统(AIPS)一般部署在()。

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

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

软考高级

从当前界面开始，在【资源管理器】窗口中，使用右键方式设置本地驱动器C为共享方式。

在金山毒霸的反垃圾邮件设置中，将禁止的地址“ABC@abe．com”更改为“abe@abe．COrn”。

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

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

在桌面共享"我的文档"，并允许网络用户更改我的文件。

Excel单元格中，默认的数值型数据的对齐方式是()。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不可接受的字符串。供

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

私人教练在课程销售中常遇到的问题不包括()。

类风湿关节炎易侵犯颈椎时易发生环枢关节半脱位，下列描述中哪项不是半脱位的典型表现

女性，41岁，持续高热伴上腹疼痛4天，巩膜黄染3天入院。体检：高热面容，神志清，血压10／6kPa(75／45mmHg)，巩膜黄染，呼吸急促30次／min，心率120次／min，律齐，右上腹压痛明显。周围血象：WBC20×109／L，中性粒细胞0．88。

上颌骨的四个突起分别称为

应用计算机解管网问题是根据管网的结构参数和运行参数求解管网的数学模型一管网稳态方程组。从而可全面了解管网的工作状况，并对管网的（）等提供科学依据。

()是整个建设工程项目质量控制的关键阶段。

地壳中含有大量的化学元素，化学元素形成了矿物，矿物组成了岩石。在地壳中已经发现的90多种化学元素中，含量居前两位的元素是()。

应用入侵防护系统(AIPS)一般部署在()。