第三章——正規式與有限自動機（NFA M與正規式R的相互轉化）

一. NFA M ——> 正規式R 步驟： （1）用x , y代表開始和結束狀態加入原來狀態轉換圖 （2）消除x , y之間的狀態直至只剩x , y爲止，沒消除一個狀態，重新連接兩個狀態的弧用正規式表示。 消除規則： 例題： （1）第一步：加入起始、終止狀態。 （2）消除1、3狀態 （3）消除4狀態（終止狀態到終止狀態也是循環） （4）最後合併成只有x 、 y狀態的狀態轉換圖、弧上的表達式就是最後

>>阅读原文<<