为何有这玩意儿?
为什么0,2要单独存在?他们作为一个整体不好么?
怎么做?
制定一套规则。这个规则很有意思:
1.将结束状态划分为一个集合。(终态集合)
2.将剩余元素划分为一个集合。(非终态集合)
3.拆。
拆:把集合往死里搞,拆到只剩一个元素为止。如果实在拆不动了就作罢。
拆的过程中要牢记:两个元素若出去的是同一个弧(什么a弧,b弧之类的),那么就把他们当作一家人。
OK。
例子:
我给你一个DFA,给我转化为最小DFA:
这是那个DFA:
最后就是画一下: