编译原理 | 从 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
相关文章
相关标签/搜索