?? DFA技術資料

?? 資源總數:77
?? 源代碼:767

?? DFA全部資料 (77個)

識別正規式,將其轉化為nfa,然后轉化為dfa...

??

編譯原理試驗,dfa簡單編譯器,以定義好正則式(a|b)*ab,輸入字符串,可以判斷是否可以接受。...

??

編譯課程設計,有窮自動機的確定化與最小化,完成了DFA,NFA,RE之間的相互轉化和DFA的最小化...

??

此程序是經過查閱相關資料,完全個人所作,沒有仿照任何其它的編譯器源代碼。感受最深的是“模塊化設計”,構造語法階段的DFA時,第一次想從整體上構造一個DFA,但是越來越復雜,以至到最后無法進行下去;然后...

??

由輸入的正規式自動生成NFA,再轉換為DFA。再對指定的文件進行處理。找出該文件中與正規式匹配的子串。...

??

掃描樣本字符串,轉換成NFA,繼續轉換,成為DFA,驗證此字符串。...

??

輸入正則表達式,轉化為NFA,DFA,從測試文檔中找出最大匹配子串...

??

輸入一個正則表達式,輸出相應的NFA圖,NFA轉換為DFA(得到的DFA圖要求用畫圖方法完成并要求先產生子集構造表出來再畫DFA圖),DFA最小化(也要求用畫圖方法完成)...

??