下列文法中，（ ）不是产生语言{abna|n>=1}的文法
A: A→aBaB→b|bB
B: A→aBB→ba|bB
C: A→aBB→bCC→bC|a
D: A→aBB→ba|bBa
A: A→aBaB→b|bB
B: A→aBB→ba|bB
C: A→aBB→bCC→bC|a
D: A→aBB→ba|bBa
举一反三
- 下列文法中，（ ）不是产生语言{a2n+1|n>=1}的文法 A: A→aBaB→a|aBa B: A→aBB→aa|Baa C: A→aAAA→a D: A→aBBB→a|aBB E: A→aBB→aa|Baa
- 已知语言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
- 设语言L={w|w∈{a,b}+且w中a和b的个数相等}，产生语言L的上下文无关文法是(28)。 A: Ga=(VT={a,b}，VN={S，A，B}，S,P)，其中P为， S→a|aA|bSS A→aB|bS B→b|bA|aBB B: Gb=(VT={a,b}，VN={S,A,B}，S,P)，其中P为， S→b|bB|aSS B→aS|bA A→a|aB|bAA C: Gc=(VT={a,b}，VN{S,A,B}，S,P)，其中P为， S→aB|bA A→a|aS|bAA B→b|bS|aBB D: Gd=(VT={a,b}，VN={S，A，B}，S,P)，其中P为， S→aB|bA|s A→aS|bAA B→bS|aBB
- 请从以下选项中选择正确的降E大调的调号 A: bB bE bA B: bF bC bG C: bB bC bG D: bF bE bA
- 对于文法S→AA→BAA→E B→aBB→b构造LR(1)分析表;