编译原理的题目
写一文法,使其语言是偶正整数的集合。要求:
(1)允许0打头;
(2)不允许0打头。
也可以发到我的邮箱dianwan2007@126.com
我去图书馆找书,有一道题很类似的。自己再得出解答如下:
(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