幾種不同的轉換----形式語言與自動機理論

一：DFA的最小化。 DFA最小化，最簡單的理解就是「劈枝斬葉留主幹」，最小化的DFA比原狀態等價且狀態數少。 劈枝斬葉留住幹，在化簡時候就是對等價的狀態進行合併。 那麼怎麼找等價狀態呢？所有的終結符號都是等價的。這也是找之後等價符號的基礎。詳情看下面例子。 化簡步驟： 1，畫出狀態矩陣圖 2，找終結符（等價的）。 3，根據找到的等價的終結符，在繼續找其他的等價符號。 解：由於q2，q3等價，q0

>>阅读原文<<