编译原理：写一文法，使其语言是偶正整数的集合

标题

(1)允许0开头

• 首先展示一下网络上的思路

网上思路
E→NT|D
　T→NT|D
　N→D|1|3|5|7|9
　D→0|2|4|6|8

• 表面上看上去是正确的其实并没有把0去掉
• 关于这个问题我经过了多次尝试，首先我尝试加一个集合C–>2|4|6|8
• 我尝试把其表达式写出来

我的思路
E→NT|C
　T→NT|ε
　N→D|1|3|5|7|9
　D→0|C
　C–>2|4|6|8

• 出于这样考虑的原因是最后一位可以为0，不过0不是正整数，所以0要单独讨论，既然如此就把1位数的情况单独用C来表示，两位数以上可以归为一类，因为偶数只要满足最后一位是偶数即可，用NND来表示（抱歉右上角的+号不会打，使用NN代替），这样就完成了。
• （2）不允许0开头
• 由于有了前面的解答我这里直接给出我的答案

我的思路
***E–>FTD|C
T–>NT|ε
N–>D|1|3|5|7|9
D–>0|C
F–>C|1|3|5|7|9
C–>2|4|6|8

---