正規式到最小化DFA

整體的步驟是三步： 一、先把正規式轉換爲NFA（非確定有窮自動機） 二、在把NFA通過「子集構造法」轉化爲DFA 三、在把DFA通過「分割法」進行最小化 一、正規式轉換爲NFA 第一步很簡單，就是反覆運用下圖的規則： 給出一個例題，來自Google book。本文主要根據這個例題來講 二、子集構造法 NFA轉換爲DFA——子集構造法 三、DFA最小化 Hopcroft算法

>>阅读原文<<