资源介绍
编译原理(第二版)课后答案
1.L(G[S])={ abc }
2.L(G[N])={ n位整数或空字符串 | n>0 }
3.G[E]:E—>E+D | E-D | D
D—>0 | 1 | 2 | 3 | 4 | 5 | 6 | 7 | 8 | 9
4.L(G[Z])={ anbn | n>0 }
5.(1) 考虑不包括“0”的情况
G[S]:S—>0S | ABC | 2 | 4| 6 | 8
A—>1 | 2 | 3 | 4 | 5 | 6 | 7 | 8 | 9
B—>AB | 0B | ε
C—>0 | 2 | 4 | 6 | 8
考虑包括“0”的情况:
G[S]:S—>AB | C
B—>AB | C
A—>0 | 1 | 2 | 3 | 4 | 5 | 6 | 7 | 8 |