NFA轉DFA與DFA簡化

NFA轉DFA的算法在編譯原理的課本上都有，只不過課本上的算法太拗口，不好記！我在這裏邊說的都很通俗，只要看得懂字的都會懂。在本篇文章裏用一個例子來說明怎麼實現NFA轉DFA與DFA簡化，NFA轉DFA會講的比較細，DFA簡化只是大概帶過。 有一個NFA，如圖： 要是想把NFA轉成DFA，首先需要構造一張表（最主要的就是這張表），如圖： 上圖沒有給出全部的轉換關係，當然，大家這麼聰明，在看了構造表

>>阅读原文<<