編譯原理第二版3.4答案

3.4 節的練習 3.4.1 給出識別練習 3.3.2 中各個正則表達式所描述的語言狀態轉換圖。web 解答 解答步驟：NFA -> DFA -> 最少狀態的 DFA（狀態轉換圖）正則表達式 a(a|b)*a算法 NFA:svg 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

>>阅读原文<<