編譯原理講課

DFA的最小化 爲什麼最小化 DFA的最小化即尋求狀態數最小的，且與原DFA等價的DFA 意義：最小化可以降低編譯器構造的複雜度，提高編譯器的運行效率 最小化是否存在 P56 定理3.2：對任意一個DFA N都存在一個等價的DFA M使得M包含最少的狀態數，且M唯一(狀態名不同的同構情況除外) 最小化算法 前置知識 1.狀態之間的等價與可區分： 假設s和t爲M的兩個狀態 若分別從狀態s和狀態t出發

>>阅读原文<<