问答题
对于文法G(S):S→(L)|aS|aL→L,S|S(1)画出句型(S,(a))的语法树。(2)写出上述句型的所有短语、直接短语和句柄。
问答题 画出编译程序的总体结构图,简述各部分的主要功能。
问答题 构造正规表达式a(aa)*bb(bb)*a的最小化的确定有限自动机M′。
问答题 已知文法G[S]:S→aSbS|bSaS|ε试证明G[S]是二义文法