將NFA變成最小化DFA的方法

學習的時候總感覺這個遇到新的題目不會做，這裏總結一下 整個流程是這樣的 我們直接來看一個例子，使用上面的算法來實現我們最後的目標 (a|b)*ba(ab)* 我們先來畫NFA 明確：開始狀態和接受狀態，終結狀態要畫兩個圈,值得注意的是，由於*也可以代表出現了0次，10號狀態也是接受狀態 NFA畫好了，我們繼續採用子集構造算法,整個過程繁而不難 舉個例子，對S1={1,2,3,5,8} 如果此時收到

>>阅读原文<<