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

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

解析形式语言首先于 1956年由Chomsky进行描述。该理论讨论了语言与文法的数学理论，按照对文法规则的不同定义形式，对语言和文法进行了分类。一般来说，Chomsky文法是一个四元组G=(VN，Vr，P，Z)，其中VN为非终结符集合，Vr为由终结符组成的字母表集合，P是有穷非空的重写规则集合，Z是识别符号。文法 G对应的语言是能从该文法的识别符号产生的那些终结符号串(句子)组成的集合。
简单来说，对于文法的分类分为4类：
0型文法也称短语结构文法可以由图灵机识别。
1型文法也称上下文有关文法，可以由线性界限自动机识别。
2型文法也称上下文无关文法，可以由下谁自动机识别。
3型文法也称正则文法可以由有穷状态自动机识别。
具体的文法定义可以参照编译原理中的相关概念。
某种文法可以接受的句子经过简单推理即可。

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

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

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

软考高级

相关试题推荐

随机试题

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

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

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

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

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

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

A．红细胞数目B．血浆总蛋白含量C．血浆球蛋白含量D．血浆NaCl含量血浆总渗透压主要决定于

(2013年第35题)RNA编辑所涉及的过程是

探查和诊断骨、关节炎性病变和退行性病变时可选用的核医学显像检查是

膜盒式压力表所用压力传感器测压的基本原理是基于()。

通常所说的“利率倒挂”是指()。

发生误机事故后，导游首先应该()。

下图表示我国某水库年内逐月入库水量(a)、月均水位(水面海拔)(b)，据此回答下列问题。从地理环境的整体性分析，下列现象与我国西北内陆景观相符的是()。

影响利润率的因素主要有()。

我国金融机构体系的核心是()。

A—NewYear’sDayK—St.PatrickDayB—Valentine’sDayL—MoonFestivalC—LanternFestivalM—Nurse