編譯原理:最小DFA

爲何有這玩意兒？ 爲什麼0,2要單獨存在？他們作爲一個整體不好麼？ 怎麼做? 制定一套規則。這個規則很有意思: 1.將結束狀態劃分爲一個集合。(終態集合) 2.將剩餘元素劃分爲一個集合。(非終態集合) 3.拆。 拆：把集合往死裏搞，拆到只剩一個元素爲止。如果實在拆不動了就作罷。 拆的過程中要牢記:兩個元素若出去的是同一個弧(什麼a弧，b弧之類的)，那麼就把他們當作一家人。 OK。 例子: 我給你一

>>阅读原文<<