![](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对应的NFA r = r1r2对应的NFA r = r1|r2对应的NFA r = (r1)*对应的NFA 实例将对应的r=(a|b)*abb转成对应的NFA 将r当作一个正则表达式,直接带入整体 将与连接的直接分解成顺序结构 将克林闭包转成经过自己的循环 将或运算进行拆解 基本思路就是不断地增加新地点,有的可能会用不同地原创 2020-05-26 14:57:52 · 1141 阅读 · 1 评论 -
编译原理之确定有限自动机的最小化
最小化确定有限自动机 最小化下图的有限自动机DFA。 概念补充(不懂没关系,直接示范) DFA化简定义:找一个状态数比原来得确定有限自动机状态数少得确定有限自动机,但是表示得语言和原来的确定有限自动机相同 状态等价: 状态s和t等价,意味着从s和t出发,读出识别同一个字符α,都到达了终态,那么这两个状态s和t是等价的 状态可区分: 状态s和t可区分,存在一个字符α,分别让s和t读取之后,分别处于终态和非终态 实时演算 方法: 将S划分成终态和非终态两个子集,形成基本划分 然后分别对各个原创 2020-05-26 10:18:21 · 7254 阅读 · 5 评论