编译原理 NFA转DFA python实现

graphviz安装

[参考文章]
1.python 安装 graphviz

pip install graphviz

2.下载安装graphviz工具
参考上文，可能要科学上网才能下载安装包，安装后记得添加系统变量，cmd测试dot -version出现如下界面就安装成功了，但是我用pycharm码代码运行出现问题，重启电脑后解决了。

NFA 转 DFA

遇到的问题：

• python引用数据类型赋值时要注意浅拷贝问题，可以使用deepcopy函数解决
• list类型不能作为set的元素和dict的键
• 循环遍历set时，不能继续往set中增加元素，可以复制给另一变量，一个遍历，一个修改
• 画图时，不能用int数字作为点的值。。。转为str解决问题
• 运用set类型可以很好解决判重问题

未解决的问题：

• 转换后的dfa中的状态不一定遇到每个输入符号都能转换
• dfa最小化过程中，合并等价状态未实现
• 画图时，指向初态的双横线箭头不会画。。。只能填充颜色标记了