已閱讀1頁，還剩2頁未讀， 繼續(xù)免費閱讀
版權(quán)說明：本文檔由用戶提供并上傳，收益歸屬內(nèi)容提供方，若內(nèi)容存在侵權(quán)，請進行舉報或認(rèn)領(lǐng)
文檔簡介
1、構(gòu)造正規(guī)式相應(yīng)的DFA：1(0|1)101按照以下三步：（1）由正規(guī)表達式構(gòu)造轉(zhuǎn)換系統(tǒng)（NFA）（2）由轉(zhuǎn)換系統(tǒng)（NFA）構(gòu)造確定的有窮自動機DFA（3）DFA的最小化答：（1）首先構(gòu)造與正規(guī)式1（0|1）101相應(yīng)的NFA，然后再將NFA確定化。為正規(guī)式構(gòu)造NFA的方法為“語法制導(dǎo)”法，即依據(jù)正規(guī)式的語法構(gòu)造來構(gòu)造。首先將正規(guī)式r=1（0|1）101分解成r=r1r2r3，其中：r1=1，r2=（0|1），r3=101。對于r1，有：
溫馨提示
- 1. 本站所有資源如無特殊說明，都需要本地電腦安裝OFFICE2007和PDF閱讀器。圖紙軟件為CAD,CAXA,PROE,UG,SolidWorks等.壓縮文件請下載最新的WinRAR軟件解壓。
- 2. 本站的文檔不包含任何第三方提供的附件圖紙等，如果需要附件，請聯(lián)系上傳者。文件的所有權(quán)益歸上傳用戶所有。
- 3. 本站RAR壓縮包中若帶圖紙，網(wǎng)頁內(nèi)容里面會有圖紙預(yù)覽，若沒有圖紙預(yù)覽就沒有圖紙。
- 4. 未經(jīng)權(quán)益所有人同意不得將文件中的內(nèi)容挪作商業(yè)或盈利用途。
- 5. 眾賞文庫僅提供信息存儲空間，僅對用戶上傳內(nèi)容的表現(xiàn)方式做保護處理，對用戶上傳分享的文檔內(nèi)容本身不做任何修改或編輯，并不能對任何下載內(nèi)容負(fù)責(zé)。
- 6. 下載文件中如有侵權(quán)或不適當(dāng)內(nèi)容，請與我們聯(lián)系，我們立即糾正。
- 7. 本站不保證下載資源的準(zhǔn)確性、安全性和完整性, 同時也不承擔(dān)用戶因使用這些下載資源對自己和他人造成任何形式的傷害或損失。
最新文檔
- 正規(guī)表達式到最簡DFA的并行相關(guān)算法研究.pdf
- 正規(guī)因析裂區(qū)設(shè)計的構(gòu)造與性質(zhì).pdf
- 從正規(guī)文法構(gòu)造有窮狀態(tài)自動機
- 因子數(shù)接近試驗次數(shù)時正規(guī)設(shè)計的構(gòu)造.pdf
- 信息傳播的DFA分析.pdf
- 弱s--擬正規(guī)嵌入子群對群構(gòu)造的影響.pdf
- 正規(guī)式與有限自動機的等價
- 64524.青藏高原深淺部重力異常的提取及其相應(yīng)的構(gòu)造解釋
- 構(gòu)造對偶式的八種途徑
- 單元式幕墻構(gòu)造解析
- 淺析單元式幕墻構(gòu)造
- DFA技術(shù)與應(yīng)用研究.pdf
- 基于DFA的多媒體短消息研究.pdf
- 基于DFA的地震保險定價模型研究.pdf
- 基于DFA方法的地震保險定價研究.pdf
- dfa動態(tài)財務(wù)分析的兩種方法
- 用matlab實現(xiàn)dfa算法及報告
- 涉及微分多項式的值分布與正規(guī)族.pdf
- 正規(guī)族與正規(guī)函數(shù).pdf
- 涉及微分多項式的亞純函數(shù)的正規(guī)定則.pdf
評論
0/150
提交評論