编译原理 偶正整数的集合

Question

编译原理的题目
写一文法，使其语言是偶正整数的集合。要求：
（1）允许0打头；
（2）不允许0打头。

也可以发到我的邮箱[email protected]
我去图书馆找书，有一道题很类似的。自己再得出解答如下：
（1）
G[S]的产生式的集合为：
S->XYZ|0|2|4|6|8
X->0|1|2|3|4|5|6|7|8|9
Y->YX|空集 (空集在这里不知道怎么敲出来，所以用中文代替)
Z->0|2|4|6|8
(2)
G[S]的产生式的集合为：
S->XYZ|2|4|6|8
X->1|2|3|4|5|6|7|8|9
Y->YX|Y0|空集
Z->0|2|4|6|8

Answer 1

(1)
S->AB|B
A->AC|C
B->0|2|4|6|8
C->0|1|2|3|4|5|6|7|8|9
(2)
S->AB|2|4|6|8
A->AC|1|2|3|4|5|6|7|8|9
B->0|2|4|6|8
C->0|1|2|3|4|5|6|7|8|9本回答被提问者采纳

Answer 2

(1)
S->AB|B
A->AC|C
B->0|2|4|6|8
C->0|1|2|3|4|5|6|7|8|9
(2)
S->AB|2|4|6|8
A->AC|1|2|3|4|5|6|7|8|9
B->0|2|4|6|8
C->0|1|2|3|4|5|6|7|8|9