入门
最简单的NFA
三种基本状态图
1. r=s|t
2. r=st
3.r=s*
其他的各种复杂正规式实际上是这些基本状态图的组合
我们只需确认是哪几种基本正规式的搭配即可
括号内为s|t,外为星闭包,将s|t看作一个整体替换s*状态图中的1——2即可得
当正规式很长时,三个基本式就显得很繁琐了,(a|b)* 完全可以用自回路代替
NFA到DFA
对每一个状态子集编号,如{X,1,2}为0号 {1,2,3} 2号 很容易得到新的状态转移矩阵
简化(最小化)DFA
版权声明:本文为CSDN博主「吃不尽的lemon」的原创文章,遵循CC 4.0 BY-SA版权协议,转载请附上原文出处链接及本声明。
原文链接:blog.csdn.net/qq_40427276/article/details/102771393
更多推荐
原理,正则表达式
发布评论