编译原理课后题.docxVIP

第二章 6、令文法G6为：N - DIND D - 0|1|2|3|4|5|6|7|8|9 G6的语言l(g6)是什么？ 给出句子0127、34和568的最左推导和最右推导。 解答： 思路：由N — D|ND可得出如下推导N=ND=NDD=- = Dn (n=1) 可以看 出，N最终可以推导出1个或多个(也可以是无穷)D,而D — 0|1|2|3|4|5|6|7|8|9可知， 每个D为0?9中的任一个数字，所以，N最终推导出的就是由0?9这10个数字组成的字 符串。 G6的语言L (G6)是由0?9这10个数字组成的字符串，或{0，1,???,9}+。 句子0127. 34和568的最左推导分别为： N=ND=NDD=NDDD=DDDD=0DDD=01DD=012D=0127 N=ND=DD=3D=34 N=ND=NDD=DDD=5DD=56D=568 句子0127、34和568的最右推导分别为： N=ND=N7=ND7=N27=ND27=N127=D127=0127 N=ND=N4=D4=34 N=ND=N8=ND8=N68=D68=568 7、 写一个文法，使其语言是奇数集，且每个基数不以0开头。 解答：G (S)： S — CD|D D—1|3|5|7|9 C — CB|A A—2|4|6|8|D B — A|0 或： G (S)： S —MWN|N N —1|3|5|7|9