1.将DFA最小化：教材P65 第9题
最小化DFA：
正规式：b*a(c|ad)*bb*
2.构造以下文法相应的最小的DFA
S→ 0A|1B
A→ 1S|1
B→0S|0
正规文法转化为正规式：
S = 0(1S + 1) + 1(0S + 0)
= 01S + 01 + 10S + 10
= (01 + 10)S + (01 + 10)
=(01 + 10)*(01 + 10)
=(01 | 10)*(01 | 10)
3.自上而下语法分析，回溯产生的原因是什么？
文法的产生式出现了问题。
4.P100 练习4，反复提取公共左因子。
S -> C$
C -> bA | aB
A -> aD | bAA
B -> bE | aBB
D -> C | ε
E -> C | ε