云南开放大学编译原理离线作业2

1.乔姆斯基文法体系中将文法分为哪几类？

 

2.写一个文法，使其语言是偶整数的集合，每个偶整数不以0为前导。

 

3.设文法G为： N D|ND D 0|1|2|3|4|5|6|7|8|9 请给出句子123、301和75431的最右推导和最左推导。

4.证明文法 SiSeS|iS| i是二义性文法。