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

问题在形式语言中，文法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、短语
B、上下文有关
C、上下文无关
D、正则

答案D

解析

转载请注明原文地址:https://kaotiyun.com/show/bnLZ777K

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

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

软考高级

相关试题推荐

用金山毒霸“创建应急u盘”工具，创建应急u盘。要求不格式化，直接操作，其他数据使用默认值(假如u盘已插入)。
从当前界面开始，在【资源管理器】窗口中，使用右键方式设置本地驱动器C为共享方式。
设置OutlookExpress邮箱属性，使之当用非Web方式发送邮件时，都要求服务器进行身份验证。
在金山毒霸的反垃圾邮件设置中，将禁止的地址“ABC@abe．com”更改为“abe@abe．COrn”。
使用【CuteFTF】连接向导菜单方式添加站点，其中站点地址为ffp．zzm．net，用户名为zzm，密码为123456，其中设置站点标签为ABC。
利用Excel97的“条件格式”功能，可动态地为选定区域内各单元格自动设置格式，“条件格式”对话框提供了最多()个条件表达式。A．1B．2C．3D．4
在形式语言中，若文法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
组织是由人和其他各种用以实现一系列目标的资源组成的正式集合。所有的组织都包含有一系列的增值过程，如内部后勤、仓库和存储、生产、市场、销售、客户服务等等，这些是(35)的组成部分，在增值过程中，信息系统(36)。组织适应新环境或者随时间而改变其行为的概念称为
软件测试通常可分为单元测试、集成测试、确认测试和系统测试，其中确认测试主要用于发现(44)阶段的错误。在集成测试时，通常可采用自顶向下增殖式集成和自底向上增殖式集成。在自底向上增殖式集成时，对每个被集成的模块(45)。对那些为众多用户开发的软件(如操作系统

随机试题

男性病人从高处坠落，骑在栏杆上，自诉会阴部疼痛，尿道滴血伴排尿困难。体检会阴部血肿，无其他伤势，导尿管不能置人。该病人最合理的治疗为
急性风湿性关节炎多属于中医学中
施工现场动火作业必须执行的制度是（）。
我国证券交易始于1986年，首先在深圳起步。()
收款人办理委托收款应向银行提交委托收款凭证，但不需要提交有关的债务证明。()
被称为“亚圣”的儒家代表人物是_____。
公有制为主体、多种所有制经济共同发展，按劳分配为主体、多种分配方式并存，社会主义市场经济体制等社会主义基本经济制度，是党和人民的伟大创造。以下选项内容正确的有()
Thetechnologyindustryisatwaroverintellectualproperty.OnMay7ththefirst【C1】______ofathree-partfightbetweenOracle
NFS服务器可以共享目录和文件，用来记录共享目录和文件列表的文件是()。
Wehaveallexperienceddayswheneverything(1).Adaymaybeginwellenough,butsuddenlyeverythingseemsto(2).Whatinva

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

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

软考高级

用金山毒霸“创建应急u盘”工具，创建应急u盘。要求不格式化，直接操作，其他数据使用默认值(假如u盘已插入)。

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

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

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

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

利用Excel97的“条件格式”功能，可动态地为选定区域内各单元格自动设置格式，“条件格式”对话框提供了最多()个条件表达式。A．1B．2C．3D．4

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

男性病人从高处坠落，骑在栏杆上，自诉会阴部疼痛，尿道滴血伴排尿困难。体检会阴部血肿，无其他伤势，导尿管不能置人。该病人最合理的治疗为

急性风湿性关节炎多属于中医学中

施工现场动火作业必须执行的制度是（）。

我国证券交易始于1986年，首先在深圳起步。()

收款人办理委托收款应向银行提交委托收款凭证，但不需要提交有关的债务证明。()

被称为“亚圣”的儒家代表人物是_____。

公有制为主体、多种所有制经济共同发展，按劳分配为主体、多种分配方式并存，社会主义市场经济体制等社会主义基本经济制度，是党和人民的伟大创造。以下选项内容正确的有()

Thetechnologyindustryisatwaroverintellectualproperty.OnMay7ththefirst【C1】______ofathree-partfightbetweenOracle

NFS服务器可以共享目录和文件，用来记录共享目录和文件列表的文件是()。

Wehaveallexperienceddayswheneverything(1).Adaymaybeginwellenough,butsuddenlyeverythingseemsto(2).Whatinva