编译原理：写一文法，使其语言是偶正整数的集合
标题
(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
