考虑文法G【S】：S→Ac|aB A→ab B→bc
A: 该文法是二型文法
B: 该文法是二义性的
C: 对于串abc的最右推导为：S=>Ac=>abc
D: 对于串abc的最右推导为：S=>aB=>abc
A: 该文法是二型文法
B: 该文法是二义性的
C: 对于串abc的最右推导为：S=>Ac=>abc
D: 对于串abc的最右推导为：S=>aB=>abc
举一反三
- 下列上下文无关文法 S→S（S）S|ε该文法是二义性文法？说明理由 A: 该文法是二义性文法，因为句型（）（）存在一个最左推导，一个最右推导 B: 该文法不是二义性文法，因为句型（）（）存在2个最左推导， C: 该文法不是二义性文法，因为句型（）（）存在2个最右推导， D: 该文法是二义性文法，因为句型（）（）存在两颗不同的语法树
- 能够产生语言[img=527x63]1803448d4175907.png[/img]的文法是 A: 文法G(S): S → AC A → aAb | ab C → cC | c B: 文法G(S): S → AC A → aAb | ab C → cC | ε C: 文法G(S): S → AC | A A → aAb | ab C → cC | c D: 文法G(S): S → AC A → aAb | ε C → cC | ε
- 以下各项是0型文法但不是1型文法的一项是 。 A: S::=AB A::=a B::=bC B::=b C::=c B: S::=aAb aA::=aB aA::=aaA B::=b A::=a C: S::=aB B::=bC C::=c C::=ε D: S::=aCd aC::=B aC::=aaA B::=b
- 中国大学MOOC: 对下面文法，他的产生语言是G = ({S, A, B, C}, { a, b, c}, P, S)其中P:{S→aBC | aSBC，CB→BC ，aB→ab，bB→bb，bC→bc，cC→cc}
- 二义文法是至少存在一个句子有不止一个最左（最右）推导的文法。