章参考答案 第1题： (1) 0,1 1 1 0 1 Z 确定化： I0 I1 –S A A A AB AB AC AB AC A ABZ +ABZ AC AB S A B C Z 重新命名，令{AB}为B、{AC}为C、{ABZ}为Z 其中S为初态，Z为终态 0 1 –S A A A B B C B C A D +Z C B (3) 确定化： Ia Ib –S A A AB AZ AB AB ABZ +AZ AB AZ +ABZ AB ABZ 0 1 2 3 4 重新命名，以0、1、2、3、
编译原理龙书答案 完整性高 第二章 2.2 Exercises for Section 2.2 2.2.1 Consider the context-free grammar: S -> S S + | S S * | a Show how the string aa+a* can be generated by this grammar. Construct a parse tree for this string. What language does this grammar ge
