入门
最简单的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
更多推荐
原理,正则表达式
发布评论