考虑文法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}
- 二义文法是至少存在一个句子有不止一个最左(最右)推导的文法。