編譯原理 —— DFA的化簡

DFA 的化簡 任何正規語言都有一個惟一的狀態數目最少的DFAhtml DFA M的化簡是指：尋找一個狀態數比M少的DFA M’，使得L(M)=L(M’)web 有窮自動機的多餘狀態：從自動機的開始狀態出發，任何可識別的輸入串也不能到達的狀態app 化簡了的DFA M’ 知足兩個條件：svg 沒有多餘狀態 ； 沒有兩個狀態是等價的。 求解步驟 ① 將DFA M的狀態集Q分劃成兩個子集：終態集和非終

>>阅读原文<<