RE转NFA的算法思考
之前在看哈工大的编译原理mooc（第四次开课），发现他们的算法比通用的Thompson算法好用的多： （以下图中哈工大误写成中科大） 这两者的差异究竟能大到何种差异呢？如下图： 解决同一个RE，thompson算法转出来的NFA状态数足足多了15个！ 这转DFA的时候谁顶得住啊！ 经过多次实验，我发现使用哈工大算法的时候，转出来的DFA直接是状态数最小的，甚至不用Minimize状态数，这一度让我
相关文章
- 1. NFA算法
- 2. 搜索算法思考
- 3. 转码的思考
- 4. NFA转DFA的子集构造(Subset Construction)算法详解
- 5. 编译原理 词法分析 RE NFA DFA MDFA
- 6. NFA到DFA的转换
- 7. NFA 与 DFA 的转换
- 8. NFA转换为DFA
- 9. NFA转化为DFA
- 10. 转型思考
- 更多相关文章...
- • Hibernate的级联与反转 - Hibernate教程
- • XSLT - 转换 - XSLT 教程
- • 算法总结-广度优先算法
- • 算法总结-深度优先算法
相关标签/搜索
每日一句
-
每一个你不满意的现在，都有一个你没有努力的曾经。
欢迎关注本站公众号,获取更多信息
相关文章
- 1. NFA算法
- 2. 搜索算法思考
- 3. 转码的思考
- 4. NFA转DFA的子集构造(Subset Construction)算法详解
- 5. 编译原理 词法分析 RE NFA DFA MDFA
- 6. NFA到DFA的转换
- 7. NFA 与 DFA 的转换
- 8. NFA转换为DFA
- 9. NFA转化为DFA
- 10. 转型思考