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

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

>>阅读原文<<