編譯原理 —— 有窮自動機到正規式的轉換

求解步驟 ① 改造M爲M’：引進新的初態結點X、終態結點Y；web ② 對M’的狀態轉換圖實施替換，逐步消除結點，直至只剩下結點X、Ysvg 替換規則 示例 題目：有窮自動機的狀態圖以下圖，求該自動機識別語言的正規式。3d 根據規則 ① ，引入 X 結點和 Y 結點 xml 根據規則 ②，消去 V 結點和 U 結點blog 根據規則 ②，消去 S 結點和 Z 結點 圖片 故 RE = (1001)

>>阅读原文<<