編譯原理 | 從 NFA 到 DFA 的轉換（非子集法）

詞法分析：從 NFA 到 DFA 的轉換 解題方法 1. 寫出 K’ K’ 是 K 的全部子集，其中空集 Ø 可以剔除掉（即 K’ 爲 K 的冪集）。注意這裏 { } 要換成 [ ]。 2. 求 VT’ V T ′ = V T V_{T'}=V_T VT′​=VT​ 3. 求 S’ S ′ = [ S ] S' = [S] S′=[S] 4. 求 M’ M ′ ( [ S 1

>>阅读原文<<