C++實現正則表達式轉最小化DNF過程詳解

目前學校訂在開編譯原理這門課。爲了加深對正則表達式轉最小化DFA的理解，利用c++編寫了這個程序。如今把個人程序及實現的方法分享出來，但願能對你們的學習有所幫助。 c++ 本文主要從如下幾個方面進行講解，建議搭配代碼一塊兒看 正則表達式 操做數 運算符 算法流程 1.正則表達式的預處理 2.中綴表達式轉後綴表達式 3.後綴表達式建立NFA 4.NFA轉化爲DFA 5.DFA的最小化 正則表達式 操

>>阅读原文<<