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

问题在形式语言中，文法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为共享方式。
从WindowsXP桌面进入"MS-DOS方式"。
在桌面共享"我的文档"，并允许网络用户更改我的文件。
对于PPoint中的超链，以下说法错误的是()。A．利用超级链接可跳转到同一演示文稿中任一张幻灯片B．利用超级链接可跳转到别的演示文稿C．利用超级链接可跳转到某个Internet地址D．利用超级链接只能跳转到文件类型为.ppt的文件
利用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
最早体现结构化程序设计思想的程序设计语言是(22)，最早使用BNF文法定义程序设计语言语法的语言是(23)。最早提出类的概念语言是(24)，完备地体现面向对象并提出继承概念的程序设计语言是(25)，最早的人工智能语言是(26)。
软件测试通常可分为单元测试、集成测试、确认测试和系统测试，其中确认测试主要用于发现(44)阶段的错误。在集成测试时，通常可采用自顶向下增殖式集成和自底向上增殖式集成。在自底向上增殖式集成时，对每个被集成的模块(45)。对那些为众多用户开发的软件(如操作系统

随机试题

A．螳螂科B．芫青科C．壁虎科D．乌贼科E．稚科斑蝥的原动物科属是()。
要式合同成立地点一般为()
实验室常用的补体灭活条件是
下列药物中可用于钙离子通道阻滞剂所导致严重水肿的是()。
患者，女性，65岁，患风湿性心脏病8年余，近日上呼吸道感染后出现乏力，稍事活动就心悸、气急，伴有乏力，食欲缺乏，肝区胀痛，双下肢轻度水肿。查体：双肺底湿哕音，肝大，肝颈静脉回流征阳性，心率128／分。以地高辛治疗后，病人出现头晕、头痛、恶心、呕吐、黄视
关于钢筋混凝土圆筒、框架结构水塔塔身质量验收主控项目的说法，错误的是()。
下列行为中，违反国家有关节能管理规定的有(　)。
IthadbeensometimesinceJackhadseentheoldman.College,carrier,andlifeitselfgotintheway.Infact,Jackmovedcle
山水田园诗：这类诗以描写自然风光、农村景物以及安逸恬淡的隐居生活见长。诗境隽永优美，风格恬静淡雅，语言清丽洗练，多用白描手法。以下各项属于山水田园诗的是()。
毫无疑问，电视节目主持人是当今社会颇具影响力的人群之一。借助大众传媒的影响，主持人成为公众人物。他们的角色因此不同于普通人，而是集社会角色。媒介角色及个人角色于一体的特殊角色。选择了这一职业；不仅仅意味着选择了鲜花和掌声，财富和荣耀，更意味着选择了媒体和社

最新回复(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为共享方式。

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

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

利用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

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

A．螳螂科B．芫青科C．壁虎科D．乌贼科E．稚科斑蝥的原动物科属是()。

要式合同成立地点一般为()

实验室常用的补体灭活条件是

下列药物中可用于钙离子通道阻滞剂所导致严重水肿的是()。

关于钢筋混凝土圆筒、框架结构水塔塔身质量验收主控项目的说法，错误的是()。

下列行为中，违反国家有关节能管理规定的有( )。

IthadbeensometimesinceJackhadseentheoldman.College,carrier,andlifeitselfgotintheway.Infact,Jackmovedcle

山水田园诗：这类诗以描写自然风光、农村景物以及安逸恬淡的隐居生活见长。诗境隽永优美，风格恬静淡雅，语言清丽洗练，多用白描手法。以下各项属于山水田园诗的是()。

下列行为中，违反国家有关节能管理规定的有(　)。