正規式->NFA->DFA->最簡DFA

題:用狀態轉換圖表示接收 (a|b)*aa的確定的有限自動機(DFA) 涉及知識點：正規式->NFA NFA->DFA DFA的化簡 步驟：1、根據三個轉換原則（如圖一）轉換爲NFA 圖一 轉換步驟如下 步驟：2、通過子集構造法將NFA轉化爲DFA ---------------------------------------------------------------------------

>>阅读原文<<