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