从正则表达式到 NFA 到 DFA 到最简 DFA (一)

2019年8月26日 18点热度 0条评论 来源: dieqiangchuo4126

从正则表达式到 NFA 到 DFA 到最简 DFA (一)

(博客园这个 markdown 编辑器竟然不支持 LaTeX……无语)

发现了启用数学公式的选项……错怪博客园了……

RE → NFA (Thompson 算法)

这一步是基于对正则表达式的结构做归纳:对基本的 RE 直接构造,对复合的 RE 递归构造。

(直接) e → ε 或 e → c

(递归) e → e1 e2 或 e → e1|e2 或 e → e1*

例子:a(b|c)*

转载于:https://www.cnblogs.com/metatronwings/p/11414918.html

    原文作者:dieqiangchuo4126
    原文地址: https://blog.csdn.net/dieqiangchuo4126/article/details/101758860
    本文转自网络文章,转载此文章仅为分享知识,如有侵权,请联系管理员进行删除。