首页/ 题库 / [单选题]一个文法G是岐义性(又称二义性)文法的含的答案

一个文法G是岐义性(又称二义性)文法的含义是(28)。

单选题
2022-01-11 23:59
A、文法G中有多余的产生式
B、在L(G)中至少存在一个句子,它的语义有多于一种解释
C、在L(G)中至少存在一个句型,它有两个不同的最左推导
D、在L(G)中至少存在一个句子,它有两个不同的最左推导或最右推导
查看答案

正确答案
D

试题解析
解析:可以如下给出文法二义性的定义,如果一文法的句子存在两棵分析树,那么该句子是二义性的。如果一文法能产生二义性的句子,则说这个文法是二义性的;否则,该文法是无二义性的。换句话说,如果一个文法的句子能构造出两棵分析树,那么这个文法是二义性的。一个文法的句子能构造出两棵分析树的依据是这个句子有两个不同的最左推导或最右推导。我们常常使用无二义性文法,使得构造出的编译程序的分析过程是唯一的。但是,一个语言的二义性文法常比无二义性文法简单明了。因此,在描述语言语法和构造编译程序时,也使用二义性文法。显然,在使用二义性文法时,要清楚知道使用的二义性文法因何会出现二义性,以及在什么条件的约束下可消除这种二义性。

标签:
相关题目
一个文法,如果存在某个句子有不止一棵分析树与之对应,那么称这个文法是二义的。
二义文法是至少存在一个句子有不止一个最左(最右)推导的文法。
文法二义代表语言一定是二义的。
如果一个文法G是无二义性文法,对于任何一个句子,该句子()。
如果一个文法存在某个句子对应两棵不同的语法树,则文法是二义性的。 ( )
文法的二义性和语言的二义性是两个___(相同/不同)的概念。
如果文法G存在一个句子,满足下列条件 之一时,则称该文法是二义文法。
设G 是一个给定的文法,S 是文法的开始符号,如果S->x( 其中x∈V), 则称x 是文法G 的一个( )。
二义性复合卡在入口处不是使用二义性读写器发出,在出口处该复合卡会发生什么情况?()
设有文法G[W]:W→A0A→A0|W1|0,改写文法消除左递归
一个文法所描述的语言是();描述一个语言的文法是()。
文法G所描述的语言是()的集合
根据乔姆斯基于20世纪50年代建立的形式语言的理论体系,语言的文法被分为 4种类型,即0型(短语文法),1型(上下有关文法)、2型(上F文无关文法)和3型(正规文法)。其中,2型文法与(56)等价,所以有足够的能力描述多数现今程序设计的语言的句法结构。一个非确定的有限自动机必存在一个与之等价(57)。从文法描述语言的能力来说,(58)最强,(59)最弱,山4类文法的定义可知:(60)必是2型文法。
若文法G定义的语言是无限集,则文法必然是()
在Chomsky定义的4种形式语言文法中,0型文法又称为(51)文法;1型文法又称为(52)文法;2型语言可由(53)识别。
●根据乔姆斯基于20世纪50年代建立的形式语言的理论体系,语言的文法被分为4种类型,即0型(短语文法),1型(上下有关文法)、2型(上下文无关文法)和3型(正规文法)。其中,2型文法与 (28) 等价,所以有足够的能力描述多数现今程序设计的语言的句法结构。一个非确定的有限自动机必存在一个与之等价 (29) 。从文法描述语言的能力来说, (30) 最强, (31) 最弱,由4类文法的定义可知: (32) 必是2型文法。线性有限自动机非确定的下推自动机图灵机有限自动机(29)
根据乔姆斯基20世纪50年代建立的形式语言的理论体系,语言的文法被分为四种类型,即:O型(上下文有关文法)、1型(上下文相关文法)、2型(上下文无关文法)和3型(正规文法)。其中2型文法与(66)等价,所以有足够的能力描述多数现今程序设计的语言的句法结构。一个非确定的有限自动机必存在一个与之等价(67)。从文法描述语言的能力来说,(68)最强,(69)最弱,由四类文法的定义可知:(70)必是2型文法。(40)
根据乔姆斯基于20世纪50年代建立的形式语言的理论体系,文法被分为4种类型,即0型(短语文法)、1型(上下文有关文法)、2型(上下文无关文法)和3型(正规文法)。其中,2型文法与(1)等价,所以有足够的能力描述多数现今程序设计的语言的语法结构。一个非确定的有穷自动机必存在一个与之等价的(2)。从文法描述语言的能力来说,(3)最强,(4)最弱,由4类文法的定义可知(5)必是2型文法。
任何一个二义性文法一定不是LR类文法,也不是一个算符优先文法。
一个文法G是岐义性(又称二义性)文法的含义是(28)。
广告位招租WX:84302438

免费的网站请分享给朋友吧