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

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

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

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

软考高级

相关试题推荐

在【计算机管理器】窗口中，在“组”的目录下，新建一名称为“aa”的组。
在金山毒霸的反垃圾邮件设置中，将禁止的地址“ABC@abe．com”更改为“abe@abe．COrn”。
设置在计算机从待机状态恢复时，提示输入密码。
利用我的电脑窗口，打开控制面板，启动显示属性对话框，将色彩方案改为银色。
在形式语言中，文法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)。组织适应新环境或者随时间而改变其行为的概念称为
最早体现结构化程序设计思想的程序设计语言是(22)，最早使用BNF文法定义程序设计语言语法的语言是(23)。最早提出类的概念语言是(24)，完备地体现面向对象并提出继承概念的程序设计语言是(25)，最早的人工智能语言是(26)。
软件测试通常可分为单元测试、集成测试、确认测试和系统测试，其中确认测试主要用于发现(44)阶段的错误。在集成测试时，通常可采用自顶向下增殖式集成和自底向上增殖式集成。在自底向上增殖式集成时，对每个被集成的模块(45)。对那些为众多用户开发的软件(如操作系统

随机试题

患儿，男，16岁。6个月来间歇性发热，食欲不振、乏力，膝、肩、肘关节游走性肿痛。查体：两面颊部和鼻梁两侧毛细血管充血呈红色，背部、四肢有红斑疹。口腔左侧颊黏膜有2个小溃疡。右膝、肘、左肩关节肿胀。血象：RBC3.2乘以十的十二次方/L，Hbl00g/L，W
下列铁的吸收，描述不正确的是
关于腺垂体功能减退症的治疗，下列哪些是正确的
幼儿自发的游戏会打乱教师的正常教学计划，应该加以限制。
请简述教学过程包含哪几个基本环节?
一个不好的数据库可能出现()问题。Ⅰ、数据冗余Ⅱ、更新异常Ⅲ、插入异常Ⅳ、删除异常
现有SQLServer2008数据库服务器，其中的一个数据库占用80GB空间，另有一台用于备份的计算机，该机器上有4个大小均为50GB的硬盘分区。若要将此数据库完全备份到该计算机上，则（）
刘猛是某出版社的一名编辑，他的好朋友李杰发给他一篇科普文章(文章存放在“Word素材文件．docx”中)，请他帮忙进行排版。假如你是刘猛，请按照如下要求帮助李杰完成相关排版工作：新建“图片”样式，应用于文档正文中的10张图片，并修改样式为居中对齐和与下
TheroadfromMilduratoMerbein,innorth-westVictoria,isasadsight.Manyofitsfarmsarecoveredwithwinegrapes,dying
A、Fifteenyears.B、Sixteenyears.C、Fourteeuyears.D、Tenyears.A听力中应该对数字、时间、地点等细节比较敏感。

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

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

软考高级

在【计算机管理器】窗口中，在“组”的目录下，新建一名称为“aa”的组。

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

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

利用我的电脑窗口，打开控制面板，启动显示属性对话框，将色彩方案改为银色。

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

下列铁的吸收，描述不正确的是

关于腺垂体功能减退症的治疗，下列哪些是正确的

幼儿自发的游戏会打乱教师的正常教学计划，应该加以限制。

请简述教学过程包含哪几个基本环节?

一个不好的数据库可能出现()问题。Ⅰ、数据冗余Ⅱ、更新异常Ⅲ、插入异常Ⅳ、删除异常

现有SQLServer2008数据库服务器，其中的一个数据库占用80GB空间，另有一台用于备份的计算机，该机器上有4个大小均为50GB的硬盘分区。若要将此数据库完全备份到该计算机上，则（）

TheroadfromMilduratoMerbein,innorth-westVictoria,isasadsight.Manyofitsfarmsarecoveredwithwinegrapes,dying

A、Fifteenyears.B、Sixteenyears.C、Fourteeuyears.D、Tenyears.A听力中应该对数字、时间、地点等细节比较敏感。