【編譯原理總結】由正則式構造等價的DFA並將其最小化

前言 編譯原理真的是天書，老師課上講的我是完全不懂的，以下僅僅是個人通過蒐集資料和做題得出來的解題方法，可能只能拿來應付做題考試，並非專業理論的東西，我將用盡可能簡單易懂的辦法來敘述。 方法 Step1 由正則式構造出NFA 基本規則如下 我們根據要讀入的符號來畫這個圖，比如讀入一個a，那麼從前一個狀態到後一個狀態中間就是一個指向箭頭上面寫個a，特殊的，例如有 | 或 * 號的，就遵守上圖的方法來

>>阅读原文<<