1.将DFA最小化：教材P65 第9题
2.构造以下文法相应的最小的DFA
S→ 0A|1B
A→ 1S|1
B→0S|0
3.自上而下语法分析，回溯产生的原因是什么？
当前文法不满足LL(1)时，则不能用确定的自顶向下分析，但在这种情况下，可用不确定自顶向下的分析法，也就是说带回溯的自顶向下的分析法。
引起回溯的原因是在文法中当关于某个非终结符的产生式有很多时，当面临当前的输入符无法确定选用唯一的产生式，从而引起回溯。
①由于相同左部的产生式的右部First集不为空而引起的回溯
②由于相同左部非终结符的右部存在能产生空串的产生式，且该非终结符的Follow集中含有其他产生式右部的First集的元素。
③由于文法含有左递归而引起回溯
4.P100 练习4，反复提取公共左因子。