编译原理:最小DFA

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

>>阅读原文<<