编译原理第三章答案.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} 第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开头的非负整数？ 第３题 为只包含数字、加号和减号的表达式，例如 9-2 ＋5 ，3-1 ，７等构造一个文法。 答案： G[S]: S-S+D|S-D|D D-0|1|2|3|4|5|6|7|8|9 第4题 已知文法 G[Z] ： Z →aZb|ab 写出 L(G[Z]) 的全部元素。 答案： Z=aZb=aaZbb=aaa..Z...bbb= aaa..ab...bbb n n L(G[Z])={a b |n=1} 第5题 写一文法，使其