已知语言L(G)={anbn| n>=1,m>=1},则哪个文法G[S}中, 可以产生语言L
A: S→Abb A→aA|a B→bB|b
B: S→ABb A→Aa|a B→aBb|b
C: S→aAb A→aAb|a
D: S→Ab A→aAb|a
A: S→Abb A→aA|a B→bB|b
B: S→ABb A→Aa|a B→aBb|b
C: S→aAb A→aAb|a
D: S→Ab A→aAb|a
举一反三
- 能够产生语言[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 | ε
- 给出生成下列语言的正规文法(1)L(G)={candbm|n>=0,m>0 } A: S→cAA→aA|dBB→dbB|b B: S→cAA→aA|dBB→bB|b C: S→cS|AA→aA|dBB→bB|ε D: S→cAA→aAd|dB→bB|b
- 下列文法中，生成的语言是[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