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