識別正規式,將其轉化為nfa,然后轉化為DFA
標簽: 識別 正
上傳時間: 2015-12-25
上傳用戶:rocketrevenge
編譯原理試驗,DFA簡單編譯器,以定義好正則式(a|b)*ab,輸入字符串,可以判斷是否可以接受。
標簽: 編譯原理
上傳時間: 2014-12-01
上傳用戶:bruce5996
這是一個編譯原理中的一個技術,將已有的nfa轉換為DFA的程序
上傳時間: 2013-12-01
上傳用戶:lxm
編譯課程設計,有窮自動機的確定化與最小化,完成了DFA,NFA,RE之間的相互轉化和DFA的最小化
標簽: 編譯
上傳時間: 2016-03-13
上傳用戶:wpt
正則表達式到NFA,NFA到DFA的JAVA實現,圖形表示結果。
標簽: NFA 正 表達式
上傳時間: 2014-01-12
上傳用戶:葉山豪
此程序是經過查閱相關資料,完全個人所作,沒有仿照任何其它的編譯器源代碼。感受最深的是“模塊化設計”,構造語法階段的DFA時,第一次想從整體上構造一個DFA,但是越來越復雜,以至到最后無法進行下去;然后把它分成說明語句、表達式、布爾表達式、和句法四個部分,分別構造各自的DFA,并設置相應的入口,最后把四個DFA合并起來就可以了。 通過本次實驗大作業,鞏固了我C程序編程的基本能力,對指針、鏈表的操作更加熟練。最重要的是本學期的編譯實驗加深了我對《編譯原理》這門課程的理解。
標簽: 程序
上傳時間: 2013-12-30
上傳用戶:aix008
由輸入的正規式自動生成NFA,再轉換為DFA。再對指定的文件進行處理。找出該文件中與正規式匹配的子串。
標簽: NFA 輸入 正 自動生成
上傳時間: 2013-12-17
上傳用戶:Miyuki
掃描樣本字符串,轉換成NFA,繼續轉換,成為DFA,驗證此字符串。
標簽: 樣本 字符串
上傳時間: 2013-12-21
上傳用戶:dongbaobao
輸入正則表達式,轉化為NFA,DFA,從測試文檔中找出最大匹配子串
標簽: 輸入 正 表達式
上傳時間: 2013-12-10
上傳用戶:refent
輸入一個正則表達式,輸出相應的NFA圖,NFA轉換為DFA(得到的DFA圖要求用畫圖方法完成并要求先產生子集構造表出來再畫DFA圖),DFA最小化(也要求用畫圖方法完成)
上傳時間: 2017-01-30
上傳用戶:懶龍1988
蟲蟲下載站版權所有 京ICP備2021023401號-1