问答题
考虑下面的文法G1： S→a∣∧∣（T） T→T，S∣S （1）消去G1的左递归。然后对每个非终结符，写出不带回溯的递归子程序。 （2）经改写后的文法是否是LL（1）的？给出它的预测分析表。 （2）计算每个非终结符的FIRST集合和FOLLOW集合： 从而可见改造后的文法符合LL（1）文法的充分必要条件，所以是LL（1）的。 该文法的预测分析表
问答题 给定右线性文法G： S→0S∣1S∣1A∣0B A→1C∣1 B→0C∣0 C→0C∣1C∣0∣1 求出一个与G等价的左线性文法。 文法G对应的状态转换图如下所示：
问答题 构造一个DFA，它接受∑={0，1}上所有满足如下条件的字符串：每个1都有0直接跟在右边。
问答题 将图3.18的（a）和（b）分别确定化和最小化。
