1.将DFA最小化：教材P65 第9题
2.构造以下文法相应的最小的DFA
S→ 0A|1B
A→ 1S|1
B→0S|0
(1)正规文法转为正规式
S=0A+1B
=0(1S+1)+1(0S+0)
=01S+01+10S+10
=S(01+10)|(01+10)
=S(01|10)|(01|10)
=(01|10)*(01|10)
(2)正规式转为自动机NFA
(3)非确定的自动机NFA确定化为DFA
| 0 | 1 | ||
| a | A | C | D |
| b | C | BE | |
| c | D | BE | |
| d | BE | CF | DG |
| e | CF | BEHJ | |
| f | DG | EGJ | |
| g | BEHJ | CF | DG |
| h | EGJ | FHJ | G |
| i | FHJ | HJ | |
| j | G | HJ | |
| k | HJ |
(4)最小化DFA
3.自上而下语法分析，回溯产生的原因是什么？
4.P100 练习4，反复提取公共左因子。
原文：https://www.cnblogs.com/linyanli/p/11796411.html