編譯原理：第三章 自動(dòng)機(jī)基礎(chǔ)_習(xí)題_第1頁
編譯原理：第三章 自動(dòng)機(jī)基礎(chǔ)_習(xí)題_第2頁
編譯原理：第三章 自動(dòng)機(jī)基礎(chǔ)_習(xí)題_第3頁
編譯原理：第三章 自動(dòng)機(jī)基礎(chǔ)_習(xí)題_第4頁
編譯原理：第三章 自動(dòng)機(jī)基礎(chǔ)_習(xí)題_第5頁
已閱讀5頁，還剩2頁未讀， 繼續(xù)免費(fèi)閱讀

下載本文檔

版權(quán)說明：本文檔由用戶提供并上傳，收益歸屬內(nèi)容提供方，若內(nèi)容存在侵權(quán)，請(qǐng)進(jìn)行舉報(bào)或認(rèn)領(lǐng)

文檔簡(jiǎn)介

1、第3章 習(xí)題解答：【習(xí)題3.2】P64_7(1) 構(gòu)造確定自動(dòng)機(jī) DFA: e=1(0|1)*101 +011-101 e=(a|b)*(aa|bb)(a|b)*+ab-aabbabA1b a+DFA 變換表DFA 狀態(tài)圖ABCDE+-aaabbbbabaE1,3,4D1,2,4E1,3,4D1,2,4E1,3,4B1,2C1,3D1,2,4C1,3B1,2D1,2,4E1,3,4C1,3B1,2-確 定 化第3章 習(xí)題解答：【習(xí)題】構(gòu)造一個(gè) DFA,它接收=0,1上所有滿足如下條件的字符串：每一個(gè)1都有0直接跟在右邊?！窘狻?01-01-0+-010或【習(xí)題3.4】給定正規(guī)語言，構(gòu)造有限自動(dòng)

2、機(jī)： A= an,ban |n0 【解】+-baa-+-baa-第3章 習(xí)題解答：【習(xí)題3.5】 把下述 NFA 轉(zhuǎn)換為 DFA:abab+-FA1:abab+-FA2:ab+-DFA2:ABA1ba+B2,3B2,3B2,3-aab+-DFA1:ABCbC2,3B2C2,3B2C2,3B2-A1ba+第3章 習(xí)題解答4：【習(xí)題3.5】 消除 NFA 的 邊：+a-ab-+babaFA3:FA4:【算法】 逆序刪 邊,并補(bǔ)充新邊。 閉路合而為一； 標(biāo)記隱含初態(tài)和終態(tài)；+-abaDFA1-+babaab-+aabbaDFA2無用狀態(tài)第3章 習(xí)題解答：【習(xí)題3.8】已知符號(hào)串集合，構(gòu)造正規(guī)式、自動(dòng)機(jī)和正規(guī)文法：A= ,an,ban|n1 【解】 正規(guī)式: e=|a+|ba+ 或 e=a*|ba+ 自動(dòng)機(jī) DFA: aa+-12b-3a 正規(guī)文法: SABS - aA|bB|A - aA|B - aA【習(xí)題3.9】已知自動(dòng)機(jī)DFA:abbccbb-+- 擴(kuò)展DFA(加入結(jié)束標(biāo)記#),構(gòu)造壓縮變換表； 根據(jù)實(shí)現(xiàn)算法，寫出識(shí)別 abbc#的過程。 輸入串 abbc# 識(shí)別過程：第3章 習(xí)題解答：【解】 擴(kuò)展DFA:壓縮變換表nobanob索引表nocbnocbnook#1備注變換剩余chstat

溫馨提示

  • 1. 本站所有資源如無特殊說明，都需要本地電腦安裝OFFICE2007和PDF閱讀器。圖紙軟件為CAD,CAXA,PROE,UG,SolidWorks等.壓縮文件請(qǐng)下載最新的WinRAR軟件解壓。
  • 2. 本站的文檔不包含任何第三方提供的附件圖紙等，如果需要附件，請(qǐng)聯(lián)系上傳者。文件的所有權(quán)益歸上傳用戶所有。
  • 3. 本站RAR壓縮包中若帶圖紙，網(wǎng)頁內(nèi)容里面會(huì)有圖紙預(yù)覽，若沒有圖紙預(yù)覽就沒有圖紙。
  • 4. 未經(jīng)權(quán)益所有人同意不得將文件中的內(nèi)容挪作商業(yè)或盈利用途。
  • 5. 人人文庫網(wǎng)僅提供信息存儲(chǔ)空間，僅對(duì)用戶上傳內(nèi)容的表現(xiàn)方式做保護(hù)處理，對(duì)用戶上傳分享的文檔內(nèi)容本身不做任何修改或編輯，并不能對(duì)任何下載內(nèi)容負(fù)責(zé)。
  • 6. 下載文件中如有侵權(quán)或不適當(dāng)內(nèi)容，請(qǐng)與我們聯(lián)系，我們立即糾正。
  • 7. 本站不保證下載資源的準(zhǔn)確性、安全性和完整性, 同時(shí)也不承擔(dān)用戶因使用這些下載資源對(duì)自己和他人造成任何形式的傷害或損失。

最新文檔

評(píng)論

0/150

提交評(píng)論