[简答题,10分] 写一文法，使其语言是偶正整数的集合,要求： (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 (2)G*S+=(,S,P,R,D,N,Q -,,0,1,2,…,9-,P,S) P: S->PD|P0|D P->NR|N R->QR|Q D->2|4|6|8 N->1|2|3|4|5|6|7|8|9 Q->0|1|2|3|4|5|6|7|8|9