编译原理课后习题答案ch3讲述.pdfVIP

《编译原理》课后习题答案第三章 第 3 章 文法和语言 第 1 题 文法 G ＝({A,B,S},{a,b,c},P,S)其中 P 为： S→Ac|aB A→ab B→bc 写出 L(G[S]) 的全部元素。 答案： L(G[S])={abc} 例题：文法 G[S] ： (5 分) S→aSa|A A→bA|B B→Bc|ε 所描述的语言是什么？ 答案：L （G[S] ）={an m l n b c a ，n,m, l≥0} 第 2 题 文法 G[N]为： N→D|ND D→0|1|2|3|4|5|6|7|8|9 G[N]的语言是什么？ 答案: G[N] 的语言是V+ 。V={0,1,2,3,4,5,6,7,8,9} N=ND=NDD =NDDDD...D=DD 或者：允许 0 开头的非负整数？ 盛威网（ ）专业的计算机学习网站 1 《编译原理》课后习题答案第三章