![](https://img-blog.csdnimg.cn/20201014180756918.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
编译原理
文章平均质量分 78
客院载论
I'm a coder!!
展开
-
编译原理之将正则表达式变为有穷自动机
编译原理之将正则表达式变为有穷自动机从正则表达式变为NFA首先先看看简单的基本的正则表达式是如何对应的相关的NFA的字母表中的符号a对应的NFAr = r1r2对应的NFAr = r1|r2对应的NFAr = (r1)*对应的NFA实例将对应的r=(a|b)*abb转成对应的NFA将r当作一个正则表达式,直接带入整体将与连接的直接分解成顺序结构将克林闭包转成经过自己的循环将或运算进行拆解基本思路就是不断地增加新地点,有的可能会用不同地原创 2020-05-26 14:57:52 · 1137 阅读 · 1 评论 -
编译原理之确定有限自动机的最小化
最小化确定有限自动机最小化下图的有限自动机DFA。概念补充(不懂没关系,直接示范)DFA化简定义:找一个状态数比原来得确定有限自动机状态数少得确定有限自动机,但是表示得语言和原来的确定有限自动机相同状态等价:状态s和t等价,意味着从s和t出发,读出识别同一个字符α,都到达了终态,那么这两个状态s和t是等价的状态可区分:状态s和t可区分,存在一个字符α,分别让s和t读取之后,分别处于终态和非终态实时演算方法:将S划分成终态和非终态两个子集,形成基本划分然后分别对各个原创 2020-05-26 10:18:21 · 7249 阅读 · 5 评论