下列文法中，（ ）不是产生语言{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
C
举一反三
- 对于文法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
内容
- 0
设文法G有如下产生式 S→aB│bA；A→a│aS│bAA；B→b│bS│aBB；则L(G)的内容是____ A: L(G)＝{ω│ω中含有相同个数的a和b，且ω非空}。 B: L = {anbmam|n,m≥1} C: L = {anbnan|n≥1} D: 其他选项皆不正确
- 1
对于文法G(S)：S → BAA → BS | dB → aA | bS | c该文法对应的预测分析表是
- 2
下面几个符号串编码集合中，不是前缀编码的是（ ）。 A: {0,10,110,1111} B: {11,10,001,101,0001} C: {00,010,0110,1000} D: {b,c,aa,ac,aba,abb,abc}
- 3
下面几个符号串编码集合中，不是前缀编码的是（ ）。 A: {b, c, aa, ac, aba, abb, abc} B: {11,10,001,101,0001} C: {00,010,0110,1000} D: {0,10,110,1111}
- 4
下面几个符号串编码集合中，不是前缀编码的是( )。 A: {0,10,110,1111} B: {11,10,001,101,0001} C: {00,010,0110,1000} D: {B,C,AA,AC,ABA,ABB,ABC}