NFA的確定化

NFA的確定化：這裏指的 NFA 到 DFA的轉換（不包括 ε 自動機），構造一個和 NFA 等價的 DFA。書中有介紹兩種確定化的方法（子集法和造表法），這裏只介紹造表法，造表法是比子集法簡單而有效的一種確定化方法。 1，爲什麼不用子集法？？            在子集法中，如果 NFA 的狀態個數 n 比較大，那麼，確定化後的 DFA 的狀態個數 2^n-1 將更大，其中不少狀態是不可達狀態

>>阅读原文<<