以下各项是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
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
举一反三
- 能够产生语言[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 | ε
- 考虑文法G【S】：S→Ac|aB A→ab B→bc A: 该文法是二型文法 B: 该文法是二义性的 C: 对于串abc的最右推导为：S=>Ac=>abc D: 对于串abc的最右推导为：S=>aB=>abc
- 下列文法中，生成的语言是[img=219x36]18035825c53a6ba.png[/img]的是 A: G(S): S → ABCD A → aA | a B → bB | b C → cC | c D → dD | d B: G(S): S → AC A → aAb | ab C → cCd | cd C: G(S): S → aSd | A A → bAc | bc D: G(S): S → aSb | A A → cAd | cd
- 下列文法中，生成的语言是[img=219x36]1803958e27bf0a1.png[/img]的是 A: G(S): S → ABCD A → aA | a B → bB | b C → cC | c D → dD | d B: G(S): S → AC A → aAb | ab C → cCd | cd C: G(S): S → aSd | A A → bAc | bc D: G(S): S → aSb | A A → cAd | cd
- 下列文法中，生成的语言是[img=219x36]18036d67930bcbe.png[/img]的是 A: G(S): S → ABCD A → aA | a B → bB | b C → cC | c D → dD | d B: G(S): S → AC A → aAb | ab C → cCd | cd C: G(S): S → aSd | A A → bAc | bc D: G(S): S → aSb | A A → cAd | cd