將NFA轉換爲等價的DFA

設L爲一個由不確定的有窮自動機接受的集合，則存在一個接受L的確定的有窮自動機，將NFA轉換爲接受同樣語言的DFA的算法叫作子集法 在正式介紹之前，我們要熟悉下一些概念，狀態集合I的ε-閉包，表示爲ε-closure(I)，定義爲一個狀態集，是狀態集I中的任何狀態S經任意條ε弧而能到達的狀態集合。狀態集合I的α弧轉換，表示爲move(I,α)，定義爲狀態集合J，其中J是所有那些可以從I中的某一狀態經

>>阅读原文<<