Winnie的博客

原创 [编译原理实验]python实现NFA的确定化

[编译原理实验2]python导入Graphviz实现NFA的确定化实验要求输入文件数据结构关键代码1.文件读入处理2.画NFA图像3.找到所有NFA状态的空闭包集合4.求NFA状态的等价状态5.DFA的状态遇到输入字符的状态转换情况6.画DFA图像完整python代码测试样例2文件读入输出小结 实验要求 从txt文件读入NFA； 用Graphviz实现自动机的图形化； 输出NFA和DFA图像； 输入文件 data.txt 第一行为初态集合,第二行为终态集合 其余是状态转换情况(ps. 本实验$代表空ε