编译原理第3章文法和语言(共84页).doc

精选优质文档-倾情为你奉上第3章文法和语言第1题文法G(A,B,S,a,b,c,P,S)其中P为：SAc|aBAabBbc写出L(GS)的全部元素。答案：L(GS)=abc第2题文法GN为：ND|NDD0|1|2|3|4|5|6|7|8|9GN的语言是什么？答案:GN的语言是V+。V=0,1,2,3,4,5,6,7,8,9N=ND=NDD.=NDDDD.D=D.D或者：允许0开头的非负整数？第题为只包含数字、加号和减号的表达式，例如9-25，3-1，等构造一个文法。答案：GS:S-S+D|S-D|DD-0|1|2|3|4|5|6|7|8|9第4题已知文法GZ：ZaZb|ab写出L(GZ)的全部元素。答案：Z=aZb=aaZbb=aaa.Z.bbb=aaa.ab.bbbL(GZ)=anbn|n=1第5题写一文法，使其语言是