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