編譯原理期末故事

轉換，化簡 子集構造 子集構造法：從初始狀態開始接受字符後轉入的新的狀態集合作爲下一個狀態，以此類推，重複就跳過，NFA到DFA的本質就是爲了方便快捷，於是NFA裏的每一個狀態都是DFA狀態的子集。（如果初始狀態有連接空邊則把空邊連向的狀態也合進來） 把列表裏的狀態集合命名成新的狀態 從左邊一列命名，ABCDEFG之類的，也可以是1234567，然後左邊的按照已經命名的新名字替換就行了。得到新的狀

>>阅读原文<<