NFA肯定化爲DFA 並最小化DFA

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

>>阅读原文<<