有限自動機的確定化及化簡 1、更正了 DFA_simplify2 中的錯誤 2、增加新舊狀態(tài)對照表 ds_temp --nfa轉(zhuǎn)DFA -- 輸入字符 -- 要求 id 必須從 1 開始連續(xù)遞增
標簽： DFA_simplify ds_temp DFA nfa
上傳時間： 2013-12-22
上傳用戶：skfreeman
nfa轉(zhuǎn)化為DFA的一個程序!希望能有點作用!
標簽： nfa DFA 轉(zhuǎn)化 程序
上傳時間： 2015-11-14
上傳用戶：水口鴻勝電器
實現(xiàn)nfa確定化子集算法程序。DFA是nfa的特例。對每個nfa N一定存在一個DFA Ｍ ，使得 L(M)=L(N)。對每個nfa N存在著與之等價的DFA M。從nfa的矩陣表示中可以看出，表項通常是一狀態(tài)的集合，而在DFA的矩陣表示中，表項是一個狀態(tài)，nfa到相應(yīng)的DFA的構(gòu)造的基本思路是：1.DFA的每一個狀態(tài)對應(yīng)nfa的一組狀態(tài). 2. DFA使用它的狀態(tài)去記錄在nfa讀入一個輸入符號后可能達到的所有狀態(tài).。
標簽： nfa DFA 算法 程序
上傳時間： 2014-01-19
上傳用戶：h886166
對C++進行詞法和語法分析。 要求： 詞法分析部分寫出相應(yīng)的正規(guī)集、正規(guī)式、nfa、DFA 寫出語法分析所采用的方法和完成的語法分析功能 編寫出響應(yīng)的編譯程序 寫出完整的課程設(shè)計報告 說明：課程設(shè)計報告包括的基本內(nèi)容有： 一、課程設(shè)計題目 二、課程設(shè)計的目的 三、課程設(shè)計的基本內(nèi)容和實現(xiàn)功能介紹 四、詞法分析：包括系統(tǒng)的詞法規(guī)則，相應(yīng)的正規(guī)集、正規(guī)式、nfa、DFA 五、語法分析：包括語法規(guī)則，分析所采用的技術(shù)和算法
標簽： 分 nfa DFA 正
上傳時間： 2014-01-11
上傳用戶：it男一枚
在非確定的有限自動機nfa中,由于某些狀態(tài)的轉(zhuǎn)移需從若干個可能的后續(xù)狀態(tài)中進行選擇,故一個nfa對符號串的識別就必然是一個試探的過程。這種不確定性給識別過程帶來的反復(fù),無疑會影響到FA的工作效率，所以我們有必要將nfa確定化。
標簽： nfa 狀態(tài) 識別 過程
上傳時間： 2014-07-12
上傳用戶：咔樂塢
一個大學(xué)時候做的編譯原理的實驗.實驗內(nèi)容是正則表達式到nfa到DFA到最小化DFA最終生成詞法分析代碼的整個過程的演示.那時由于時間關(guān)系,詞法分析代碼自動生成部分還沒完成.
標簽： DFA 分 nfa 代碼
上傳時間： 2016-05-01
上傳用戶：yyyyyyyyyy
將正規(guī)式變成nfa的算法,如(a|b)*(aa|bb)(a|b)*
標簽： nfa aa bb 正
上傳時間： 2013-12-19
上傳用戶：hzy5825468
從正則表達式到nfa的JAVA實現(xiàn)代碼，圖形界面。
標簽： JAVA nfa 正 代碼
上傳時間： 2013-12-31
上傳用戶：cazjing
編譯原理：構(gòu)造LR(0)項目并輸出其nfa狀態(tài)轉(zhuǎn)換矩陣 要求：構(gòu)造一程序，對任意給定的文法G： (1)構(gòu)造并輸出G的所有LR(0)項目；(2)用這些LR(0)項目構(gòu)造并輸出識別文法活前綴的nfa(輸出其狀態(tài)轉(zhuǎn)換矩陣)。
標簽： nfa LR 編譯原理 狀態(tài)
上傳時間： 2016-06-19
上傳用戶：dave520l
構(gòu)造nfa及到DFA的轉(zhuǎn)換 構(gòu)造nfa及到DFA的轉(zhuǎn)換
標簽： nfa DFA 轉(zhuǎn)換
上傳時間： 2013-12-24
上傳用戶：標點符號
蟲蟲下載站版權(quán)所有 京ICP備2021023401號-1
