DFA通过“分割法”进行最小化

如果想看NFA转换成DFA，请关注我找到子集构造法NFA转换成DFA这一篇

或者点击这个：https://blog.csdn.net/zcb1592781470/article/details/84643101

FA的最小化就是寻求最小状态DFA

最小状态DFA的含义: 
1.没有多余状态(死状态)

除多余状态 
什么是多余状态？ 
从这个状态没有通路到达终态；S1 
从开始状态出发，任何输入串也不能到达的那个状态。S2 
如何消除多余状态？ 
删除

2. 没有两个状态是互相等价（不可区别） 
两个状态s和t等价的条件： 
兼容性（一致性）条件——同是终态或同是非终态 
传播性（蔓延性）条件——对于所有输入符号，状态s和状态t必须转换到等价的状态里。。

<