李阿祥的学习笔记

原创 C++实现正则表达式转最小化DFA过程详解

目前学校正在开编译原理这门课。为了加深对正则表达式转最小化DFA的理解，利用c++编写了这个程序。现在把我的程序及实现的方法分享出来，希望能对大家的学习有所帮助。 本文主要从以下几个方面进行讲解正则表达式操作数运算符算法流程1.正则表达式的预处理2.中缀表达式转后缀表达式3.后缀表达式创建NFA4.NFA转化为DFA5.DFA的最小化合理的创建标题，有助于目录的生成如何改变文本的样式插入链接与图片...