考虑文法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
A,B,C,D
举一反三
- 下列上下文无关文法 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}
- 二义文法是至少存在一个句子有不止一个最左（最右）推导的文法。
内容
- 0
对给定的文法G(S)，若至少有一个句型存在两个或两个以上不同的最左(或最右)推导，这是判定G是二义文法的充分非必要条件。()
- 1
设有文法G[S]:S::=S*S|S+S|(S)|a该文法（）二义性文法
- 2
文法S→aaS|abc定义的语言
- 3
如果一个文法G是无二义性文法，对于任何一个句子，该句子（ ） A: 可能存在两个不同的最左推导 B: 可能存在两个不同的最右推导 C: 最左推导和最右推导不同 D: 仅存在一个最左推导和一个最右推导
- 4
若一个文法中存在某个句子，它有两个不同的最左（最右)推导，则这个文法是二义。（)