# 实验二：有限自动机的确定化和最小化
HDU编译原理 2017年秋
几点说明：
1. 环境：Python 3.6
2. 本程序使用了 PrettyTable 模块格式化输出，请先安装：
```pip install prettytable```
3. 本程序使用求同法完成DFA的最小化
4. 自动机的状态编号从0开始，默认初始时0号状态为开始状态
5. 自动机的接受字符以小写字母表示
6. 本程序从txt文件中读入自动机的信息，具体格式见test文件夹中的样例
7. 这是我第一次用Python完成实验，运用Python并不熟练，仅供参考
目前存在的问题：
1. **本程序默认了只有两个输入符号 a 和 b，不适用于多输入符号的情况**（可考虑改进）
2. 在一开始初始化的转移表时，表内若仅有**-1**表示空（其实不用这么麻烦）
杭电编译原理实验——有限自动机的确定化和最小化
需积分: 31 66 浏览量
2019-09-20
09:31:59
上传
评论 6
收藏 29KB ZIP 举报
exp2_finite_automata.zip （17个子文件） 
exp2_finite_automata 
上机实验二（有限自动机的确定化和最小化）.docx 13KB
exp2.py 14KB .DS_Store 6KB README.md 852B ~$实验二（有限自动机的确定化和最小化）.docx 162B test 
NFA3.txt 55B NFA4.txt 80B NFA1.txt 95B DFA3.txt 104B NFA2.txt 134B NFA5.txt 80B DFA1.txt 61B 输入文件样例.txt 333B DFA2.txt 55B C++ DFA.txt 61B NFA.txt 136B main.cpp 5KB资源评论
wr1zgz38
- 粉丝: 0
- 资源: 5
