
兰州兰大《编译原理?/p>
16
秋平时作?/p>
2
一、单选(?/p>
15
道,?/p>
60
分?/p>
?/p>
1.
文法
G[N]=
?/p>
{b}
?/p>
{N
?/p>
B}
?/p>
N
?/p>
{N
?/p>
b
?/p>
bB
?/p>
B
?/p>
bN}
?/p>
?/p>
该文法所描述的语言?/p>
____
?/p>
?/p>
1. L(G[N])={bi
?/p>
i
?/p>
0}
?/p>
2. L(G[N])={b2i
?/p>
i
?/p>
0}
?/p>
3. L(G[N])={b2i+1
?/p>
i
?/p>
0}
?/p>
4. L(G[N])={b2i+1
?/p>
i
?/p>
1}
标准解:
2.
文法
G
产生的()的全体是该文法描述的语言?/p>
?/p>
1.
句型
?/p>
2.
终结符集
?/p>
3.
非终结符?/p>
?/p>
4.
句子