下列文法中，（ ）不是产生语言{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
A: A→aBaB→a|aBa
B: A→aBB→aa|Baa
C: A→aAAA→a
D: A→aBBB→a|aBB
E: A→aBB→aa|Baa
举一反三
- 对于文法S→AA→BAA→E B→aBB→b构造LR(1)分析表;
- 下列文法中，（ ）不是产生语言{abna|n>=1}的文法 A: A→aBaB→b|bB B: A→aBB→ba|bB C: A→aBB→bCC→bC|a D: A→aBB→ba|bBa
- 已知语言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
- 对于如下的文法，构造LR(1)项目集族，并判断它们是否为LR(1)文法。 S→AA→ABA→E B→aBB→b
- 设语言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