资源介绍
第三章
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 | 9
C—>0 | 2 | 4 | 6 | 8
(2)方法1：
G[S]：S—> ABC | 2 | 4 | 6 | 8
A—>1 | 2 | 3 | 4 | 5 | 6 | 7 | 8 | 9
B—>AB | 0B | ε
C—>0 | 2 | 4 | 6 | 8
方法2：
G[S]：S—>AB | C
B—> AB | 0B | C | 0
A—> 1 | 2 | 3 | 4 | 5 | 6 | 7 | 8 | 9
C—>2 | 4 | 6 | 8