編譯原理 | 由正規式構造確定的有窮自動機DFA

詞法分析： 由正規式構造確定的有窮自動機DFA 解題方法 1. 先由正規式構造轉換系統 規則見下圖： 2. 再由轉換系統構造確定有窮自動機DFA (1) 求 Ia 假定 I 是轉換圖狀態集 K 一個子集，Ia 是 I 中狀態經歷 一條 a 弧(也可以是 b 弧，看具體題目要求，但必須經過一條)，同時可以跳過 a 弧前面和後面的若干 ε 弧，到達的狀態集合。 (2) 子集法構造有窮自動機 DFA 畫

>>阅读原文<<