下列文法能够产生语言[img=114x21]17e0bf5ce002ea1.png[/img]的是()。
A: Z→aZb|aAb|bA→aAb|b
B: A→aAbA→b
C: Z→AbBA→aA|aB→bB|b
D: Z→aAbA→aAb|b
A: Z→aZb|aAb|bA→aAb|b
B: A→aAbA→b
C: Z→AbBA→aA|aB→bB|b
D: Z→aAbA→aAb|b
举一反三
- 已知语言L={anbbn|n3=1},则下列文法中,()可以产生语言L。 A: Z®aZb|abA®aAb|b B: A®aAbbA®b C: A®AbBA®aA|a D: Z®aAbA®aAb|b
- 已知语言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
- 能够产生语言[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 | ε
- 布鲁斯的常见曲式是？ A: aaab B: abac C: aaba D: aab
- 对下面文法的生成式，找出其正则式G=({S,A,B,C,D},{a,b,c,d},P,S),生成式P如下：S→aA S→BA→abS A→bBB→b B→cCC→D D→bBD→d A: (aab)*(ab|ε)(cb)*(cd|b) B: (aab)*(ab|ε)*(cb)*(cd|b) C: (aab)*(ab|ε)(cb)(cd|b) D: (aab)*(ab|ε)(cb)*(cd|b)*