《编译原理》的一道题

写一文法,使其语言是偶正整数的集合,要求: (假定0为正整数)

(1) 允许0打头;

(2) 不允许0打头。

(1)S->a || aS
a->0 || 2 || 4 || 6 || 8
(2)
S->2S || 4S || 6S || 8S || B || 空
B->a || aB
a->0 || 2 || 4 || 6 || 8
温馨提示:答案为网友推荐,仅供参考
相似回答