編譯原理-第6講(第四章)-文庫(kù)吧資料
2025-08-11 20:28本頁(yè)面
【正文】 : 2 a c b b 3 1 a c a c b b 對(duì)任何一個(gè)具有 ?轉(zhuǎn)移的不確定的有窮自動(dòng)機(jī) NFA N， 一定存在一個(gè)不具有 ?轉(zhuǎn)移的不確定的有窮自動(dòng)機(jī) NFA Ｍ，使得 L(M)=L(N)。 c:=getchar。 結(jié)論： DFA M所能接受的符號(hào)串的全體記為 L(M) 結(jié)論： ?上一個(gè)符 號(hào) 串集 V???是正規(guī)的，當(dāng)且僅當(dāng)存在一個(gè) ?上的確定有窮自動(dòng)機(jī) M， 使得V=L(M) 另一個(gè) DFA的例子 Σ = {digit,not digit} DFA的程序模擬 設(shè)置為初試狀態(tài)，此處的 K和上面五元組里的 K不是一樣的含義 取第一個(gè)字符 如果不是子串尾部 依據(jù)轉(zhuǎn)換函數(shù)，進(jìn)入下一個(gè)狀態(tài) 取下一個(gè)字符 已知 DFA，寫(xiě)一個(gè)識(shí)別程序很簡(jiǎn)單的，主要工作是把轉(zhuǎn)換函數(shù)保存起來(lái) DFA M =（ K， Σ， f， S， Z） 的行為的模擬程序 K:=S； c:=getchar。 得證。 可以有多個(gè)狀態(tài)作為接受狀態(tài) DFA 的例子： DFA M= （ {S， U， V， Q}， {a， b}， f， S， {Q}） 其中 f定義為： f（ S， a） =U f（ V， a） =U f（ S， b） =V f（ V， b） =Q f（ U， a） =Q f（ Q， a） =Q f（ U， b） =V f（ Q， b） =Q DFA 的狀態(tài)圖表示
畢業(yè)設(shè)計(jì)相關(guān)推薦
鄂ICP備17016276號(hào)-1