NFA確定化爲DFA 並最小化DFA

把 NFA 確定化爲 DFA 的算法實現 1）轉換思路 由非確定的有限自動機出發構造與之等價的確定的有限自動機的辦法是確定的有限自動機的狀態對應於非確定的有限自動機的狀態集合，即要使轉換後的DFA的每一個狀態對應NFA的一組狀態。該DFA使用它的狀態去記錄在NFA讀入一個輸入符號後可能到達的所有狀態，也就是說，在讀入符號串a1a2a3…an之後,該DFA處在這樣一個狀態,該狀態表示這個NFA的狀態

>>阅读原文<<