题目内容
(请给出正确答案)
[单选题]
已知文法G是无二义的,则对G的任意句型α()
A.最左推导和最右推导对应的语法树必定相同
B.最左推导和最右推导对应的语法树可能相同
C.最左推导和最右推导必定相同
D.可能存在两个不同的最左推导,但他们对应的语法树相同
查看答案
如果结果不匹配,请 联系老师 获取答案
A.最左推导和最右推导对应的语法树必定相同
B.最左推导和最右推导对应的语法树可能相同
C.最左推导和最右推导必定相同
D.可能存在两个不同的最左推导,但他们对应的语法树相同
A.最左推导和最右推导对应的语法树必定相同
B.最左推导和最右推导对应的语法树可能不同
C.最左推导和最右推导必定相同
D.可能存在两个不同的最左推导,但它们对应的语法树相同
A.可能存在两个不同的最左推导
B.可能存在两个不同的最右推导
C.最左推导和最右推导对应的语法树不同
D.仅存在一个最左推导和一个最右推导
A.该句子的最左推导与最右推导相同
B.该句子有两个不同的最左推导
C.该句子有两棵不同的最右推导
D.该句子有两棵不同的语法树
E.该句子的语法树只有一个
给出下列文法Gi(i=1,2,3,4),写出G的语言L(Gi),并给出L(Gi)中的任意两个句子的最左推导和最右推导。 (1)G1:S→aa|aRa R→b|Rb (2)G2S→aSb|ab (3)C3:V→aaV|bc (4)G4=N→D|ND D→0 |1| 2 |…| 9