![](https://img-blog.csdnimg.cn/d13de51089a6486f9715d95618d3590b.jpeg?x-oss-process=image/resize,m_fixed,h_224,w_224)
编译原理
文章平均质量分 94
随手小记,便于期末复习
柳牧文
绝对自律,高度自由
展开
-
编译原理(第二章3--DFA最小化&双层case和表驱动法)
通过第二章2小节的介绍,我们已经实现了由正则表达式到NFA,NFA到DFA的转化。现在我们手里拿着DFA,下一步应该是构建程序了。确实如此,但是这里为什么要引入DFA最小化呢?这是因为前面我们通过子集法构建的DFA存在冗余的状态。举个例子,对于a* 来说,我们可以构建如下两个DFA:显然,我们更倾向于第二个状态更少的DFA,因为这样我们可以简化我们的程序(状态越多,程序就越会复杂)。因此我们给出最小化的定义如下:寻找一个状态数比M少的DFA M’,使得L(M)=L(M’)原创 2023-05-14 17:04:27 · 4573 阅读 · 4 评论 -
编译原理(第二章2--正则表达式到NFA&DFA的转化)
正则表达式转化NFA,NFA通过子集法转化成DFA原创 2023-05-14 13:43:55 · 5561 阅读 · 7 评论 -
编译原理(第二章1--正则表达式)
词法扫描引入及正则表达式介绍原创 2023-05-13 19:16:38 · 2001 阅读 · 1 评论 -
编译原理(第一章)
编译原理第一章(阶段概览,概念解析,T型图)原创 2023-05-09 15:58:32 · 265 阅读 · 0 评论