【20200325】编译原理课程课业打卡十之DFA的最小化
叮嘟！这里是小啊呜的学习课程资料整理。好记性不如烂笔头，今天也是努力进步的一天。一起加油进阶吧！
一、课业打卡十之DFA的最小化
题目如下：
将图中的DFA最小化化。
1、题解法一
2、题解法二
二、知识巩固
1、关于DFA的最小化
最小状态DFA
没有多余状态(死状态)
没有两个状态是互相等价（不可区别）
两个状态s和t可区别：不满足
2、DFA的最小化拓展例题一
题解如下：
因为6,7是DFA的终态，其他是非终态，可将状态集分成两个子集：
P1={1,2,3,4,5}，P2={6，7}。
由于F（6，b）=F（7，b）=6，而6,7又没有其他输入，所以6,7等价。
由于F（3，c）=F（4，c）=3，F（3，d）=F（4，d）=5，F（3，b）=6，F（4，b）=7，而6,7等价，所以3,4等价。
由于F（1，b）=F（2，b）=2，F（1，a）=3，F（2，a）=4，而3,4等价，所以1,2等价。
由于状态5没有输入字符b，所以与1,2,3,4都不等价。
综上，上图DFA的状态可最细分解为：P={{1,2}，{3,4}}，{5}，{6,7}}。
3、DFA的最小化拓展例题二
题解如下：
Ending！
更多课程知识学习记录随后再来吧！
就酱，嘎啦！
注：
我们愈是学习，愈觉得自己的贫乏。 —— 雪莱
