![](https://img-blog.csdnimg.cn/20201014180756754.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
编译原理
可欣の扣得儿
这个作者很懒,什么都没留下…
展开
-
DFA的最小化
参考博客:https://blog.csdn.net/qq_33605778/article/details/80105658转载 2018-10-18 19:38:30 · 5860 阅读 · 0 评论 -
NFA到DFA的子集构造法
摘录博客:https://blog.csdn.net/qq_23100787/article/details/50402643 整体的步骤是三步: 一,先把正规式转换为NFA(非确定有穷自动机), 二,在把NFA通过“子集构造法”转化为DFA, 三,在把DFA通过“分割法”进行最小化。 一步很简单,就是反复运用下图的规则,图1 这样就能转换到NFA了。 给出一个例题,来自Google...转载 2018-11-11 15:38:07 · 6958 阅读 · 1 评论