編譯原理第二版3.4答案

3.4 節的練習 3.4.1 給出識別練習 3.3.2 中各個正則表達式所描述的語言狀態轉換圖。 解答 解答步驟：NFA -> DFA -> 最少狀態的 DFA（狀態轉換圖） a(a|b)*a NFA: DFA: NFA DFA a b {0} A B {1,2,3,5,8} B C D {2,3,4,5,7,8,9} C C D {2,3,5,6,7,8} D C D 最少狀態的 DFA(狀態轉

>>阅读原文<<