编译原理(第二版)课后答案

编译原理(第二版)课后答案 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]: