编译原理课后习题答案（清华大学_张素琴）

第三章 文法和语言 5. 写一文法，使其语言是偶正整数的集合 要求： (1) 允许0打头 (2) 不允许0打头 解： (1) G[S]=({S,P,D,N},{0,1,2,…,9},P,S) P: SPD|D P->NP|N D0|2|4|6|8 N->0|1|2|3|4|5|6|7|8|9