编译原理的NFA转DFA实验报告 实验目的 实验原理 实验内容 代码

nfa转dfa以及dfa的最小化程序，C++语言，可运行

本代码包含NFA与DFA的表示，NFA 转 DFA，DFA最小化，NFA与DFA语言子集等。

输入NFA状态表，自动转化为确定化NFA，之后再进一步转化为DFA，并显示转化过程

（可运行，对应博客为部分实验报告）由非确定的有限自动机出发构造与之等价的确定的有限自动机的办法是确定的有限自动机的状态对应于非确定的有限自动机的状态集合，即要使转换后的DFA的每一个状态对应NFA的一组状态。该DFA使用它的状态去记录在NFA读入一个输入符号后可能到达的所有状态，也就是说，在读入符号串a1a2a3…an之后,该DFA处在这样一个状态,该状态表示这个NFA的状态的一个子集T,而T是从NFA的开始状态沿着某个标记为a1a2a3…an的路径可以到达的那些状态。

python实现正规式转换成NFA、NFA转换成DFA、DFA转换成MFA算法，并实现画出三类形图，可以在用户图形界面显示，也可以在文件夹中显示。

编译原理课的大作业 包含三个小实验 在一个cpp文件里 正则表达式转换为nfa nfa转换为dfa dfa最小化 个人原创代码