編譯原理作業_RE-NFA-DFA-minDFA

    題目將一個正則表達式（regular expression）轉換成NFA，之後從NFA轉換成DFA，之後在這個DFA中找出minDFA。   一、RE到NFA RE（Regular Expression）爲（a|b)*aba(a|b)* 將RE化成NFA的三個主要的類別是(a|b)和a*和ab 二、NFA到DFA 1，先把NFA的每個狀態都標上數字 2，從ε-closure(0)開始，（即

>>阅读原文<<