首页/ 题库 / [单选题]如果一个文法G是无二义性文法,对于任何一的答案

如果一个文法G是无二义性文法,对于任何一个句子,该句子()。

单选题
2021-07-17 18:46
A、可能存在两个不同的最左推导
B、可能存在两个不同的最右推导
C、最左推导和最右推导对应的语法树不同
D、仅存在一个最左推导和一个最右推导
查看答案

正确答案
D

试题解析

标签:
相关题目
一个文法,如果存在某个句子有不止一棵分析树与之对应,那么称这个文法是二义的。
二义文法是至少存在一个句子有不止一个最左(最右)推导的文法。
设有文法G[S]:S→S1|S0|Sa|Sc|a|b|c,下列符号串中( )不是该文法的句子。
一个文法,如果能为它构造出所有条目都唯一的LR分析表,就说它是LR文法。
如果一个文法G是无二义性文法,对于任何一个句子,该句子()。
如果一个文法存在某个句子对应两棵不同的语法树,则文法是二义性的。 ( )
文法的二义性和语言的二义性是两个___(相同/不同)的概念。
如果文法G存在一个句子,满足下列条件 之一时,则称该文法是二义文法。
设G 是一个给定的文法,S 是文法的开始符号,如果S->x( 其中x∈V), 则称x 是文法G 的一个( )。
给定文法G:E→E+T
T,T→T*F
F,F→i
(E)则L(G)中的一个句子i+i+(i*i)*i的逆波兰表示为()
任何文法的任何句子的句柄都是唯一的。
一个文法所描述的语言是();描述一个语言的文法是()。
若一个文法是递归的,则它所产生的语言的句子是可枚举的吗?
任何一个二义性文法一定不是LR类文法,也不是一个算符优先文法。
一个文法G是岐义性(又称二义性)文法的含义是(28)。
如果在文法G中存在一个句子,当其满足下列条件()之一时,则称该文法是二义文法。
若一个文法是递归的,则它所产生的句子个数()。
在形式语言中,若文法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不可接受的字符串。供选择的答案:
语法分析基于()文法进行,即识别的是该类文法的句子。语法分析的有效工具是()。
充分条件指的是两个句子的一种关系。如果一个句子真,那么另一个句子必定是真,就称前一个句子是后一个句子的充分条件。以下哪项中的两个句子,前一个句子是后一个句子的充分条件?
广告位招租WX:84302438

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