詞法分析——DFA 的最小化：Hopcroft 算法

通過前面對於詞法自動生成部分的學習，我們已經掌握瞭如何從源碼生成到 DFA 那麼爲什麼要對 DFA 進行最小化處理呢？ 下面給出一個例子： 如下是我們之前寫出的 a(b|c)* 的 NFA： 它可以對應轉換成如下的 DFA： 在上面的 DFA 中非接受狀態和接受狀態是不能夠合併的，因爲如果合併，就會接受一個 ϵ \epsilon ϵ串，這是明顯不正確的。但是如果同樣是接受狀態或者同樣是非接受狀態的

>>阅读原文<<