輸入一個正則表達式,可以使用: 小寫字母或數字,表示終結符;*,閉包;+,并集;~,補集;E,空串;O,空集 然后程序將生成 相應的nfa,以及化簡之后的DFA,最后再輸入一個字符串,程序判斷它是否滿足該正則表達式
標簽: 輸入 正 表達式
上傳時間: 2015-02-23
上傳用戶:woshini123456
編譯原理課程設計詳細文檔,包含nfa->DFA,DFA的最小化。
標簽: 編譯原理 文檔
上傳時間: 2013-12-23
上傳用戶:思琦琦
k中心點 編制和調試一個程序,它將用戶輸入的正規式轉換為以狀態圖和矩陣形式表示的確定有窮自動機。 1.把正規式轉換為nfa 2.將nfa確定化為DFA • #作為正規式的終止符 • 考慮復合正規式 • 開始狀態號為0
標簽: 編制 程序 調試
上傳時間: 2014-08-12
上傳用戶:lps11188
識別正規式,將其轉化為nfa,然后轉化為dfa
標簽: 識別 正
上傳時間: 2015-12-25
上傳用戶:rocketrevenge
這是一個編譯原理中的一個技術,將已有的nfa轉換為dfa的程序
標簽: 編譯原理
上傳時間: 2013-12-01
上傳用戶:lxm
編譯課程設計,有窮自動機的確定化與最小化,完成了DFA,nfa,RE之間的相互轉化和DFA的最小化
標簽: 編譯
上傳時間: 2016-03-13
上傳用戶:wpt
掃描樣本字符串,轉換成nfa,繼續轉換,成為DFA,驗證此字符串。
標簽: 樣本 字符串
上傳時間: 2013-12-21
上傳用戶:dongbaobao
輸入正則表達式,轉化為nfa,DFA,從測試文檔中找出最大匹配子串
上傳時間: 2013-12-10
上傳用戶:refent
對給定的正規式r1、r2,已知它們的nfa分別為M1、M2(其狀態轉換矩陣及初態、終態信息分別保存在指定文件中)。構造一程序,由此程序構造正規式r1r2(連接運算)的nfa(將其狀態轉換矩陣及初態、終態信息保存在指定文件中)。
標簽: 正
上傳時間: 2017-01-27
上傳用戶:朗朗乾坤
輸入一個正則表達式,輸出相應的nfa圖,nfa轉換為DFA(得到的DFA圖要求用畫圖方法完成并要求先產生子集構造表出來再畫DFA圖),DFA最小化(也要求用畫圖方法完成)
上傳時間: 2017-01-30
上傳用戶:懶龍1988
蟲蟲下載站版權所有 京ICP備2021023401號-1