文件名称:编译原理(第二版)课后答案
文件大小:1.06MB
文件格式:DOC
更新时间:2011-11-07 13:20:41
编译原理(第二版)课后答案
编译原理(第二版)课后答案 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 |