第3章 课后作业答案.pptVIP

第3章 作业 P3.8 G=({A,B,S},{a,b,c},P,S) P: S→Ac|aB A→a b B→b c 写出L(G[S])的全部元素。 2. 文法G[N]为： N→D|ND D→0|1|2|3|4|5|6|7|8|9 写出L(G[N])。 3. 为只包含数字、加号和减号的表达式，写文法。 4. 已知文法G[Z]: 5. 写文法，使其语言是偶正整数的集合。要求 （1）允许0打头 （2）不允许0打头 6. 已知文法G： 表达式 →项|表达式+项|表达式-项 项 →因子|项*因子|项/因子 因子 →(表达式)|I 给出 i+i*i 的推导和语法树。 E → T |E+T | E-T T → F |T*F | T/F F →(E) | i 6. E → T |E+T | E-T T → F |T*F | T/F F →(E) | i 6. E → T |E+T | E-T T → F |T*F | T/F F →(E) | i 7.证明下面的文法是二义的 E → i |(E) | EOE O → + | - | * | / 8. 下面文法是二义的吗？ G=({A,B,S},{a,