首页
题目
TAGS
首页
/
题库
/
[单选题]如果一个文法G是无二义性文法,对于任何一的答案
搜答案
如果一个文法G是无二义性文法,对于任何一个句子,该句子()。
单选题
2021-07-17 18:46
A、可能存在两个不同的最左推导
B、可能存在两个不同的最右推导
C、最左推导和最右推导对应的语法树不同
D、仅存在一个最左推导和一个最右推导
查看答案
正确答案
D
试题解析
标签:
感兴趣题目
如果文法G是无二义的,则它的任何句子α_____。( )
以下陈述完全正确的是:( )。 ①LR(K)文法是无二义性文法 ②LR(K)文法可能是左递归文法 ③LL(K)文法是无二义性文法 ④LL(K)文法可能是左递归文法 ⑤简单优先文法是无二义性文法 ⑥简单优先文法肯定是无左递归文法
一个文法是递归的,则它产生的语言的句子个数( )。
设G 是一个给定的文法,S 是文法的开始符号,如果S->x( 其中x∈V*), 则称x 是文法G 的一个( )。
()用二义性文法描述的语言一定是二义的。( )
用二义性文法描述的语言一定是二义的。( )
文法G:S→iSeS|iS|i是二义性的。( )
设G是一个给定的文法,S是文法的开始符号,如果S x(其中x∈VT*),则称x是句法的一个句子。( )
任何一个句子,在句末都带有一个特定的()。
下面哪个文法具有二义性()。
对于以下的文法G[S],(27)是其句子(从S出发开始推导)。 G(S):S→M|(S,M) M→P|MP P→a|b|c|…|x|x|z
有文法G:E→E*T
TT→T+i
i句子1+2*8+6按该文法G归约,其值为()
相关题目
一个文法,如果存在某个句子有不止一棵分析树与之对应,那么称这个文法是二义的。
二义文法是至少存在一个句子有不止一个最左(最右)推导的文法。
设有文法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
题库考试答案搜索网
免费的网站请分享给朋友吧