⑴ 業務規則引擎詞法分析的計算機畢業設計裡面的從NFA到DFA應該怎麼寫
若給定了一個任意的NFA，現在來描述構造等價的DFA（即：可准確接受相同串的DFA）的演算法。為了做到 它，則需要可從單個輸入字元的某個狀態中去除ε-轉換和多重轉換的一些方法。消除ε-轉換涉及到了ε -閉包的構造。ε-閉包（ε-closure）是可由ε-轉換從某狀態或某些狀態達到的所有狀態集合。消除在 單個輸入字元上的多重轉換涉及跟蹤可由匹配單個字元而達到的狀態的集合。這兩個過程都要求考慮狀態 的集合而不是單個狀態，因此，當看到構建的DFA如同它的狀態一樣，也有原始NFA的狀態集合時，就不會 感到意外了。所以就將這個演算法稱作子集構造（subset construction）。我們首先較詳細地討論一下ε- 閉包，然後再描述子集合構造。參考資料： http://www.lw328.com/onews.asp?id=2689
⑵ 自動機NFA如何轉DFA
NFA轉DFA的關鍵
1、符號合並 smove(S,a) 從S出發，邊為a的狀態集需要合並為一個。
2、λ合並 將帶有空邊的狀態合並
NFA到DFA的轉換過程:
1. NFA初始狀態集的λ合並集作為DFA的初始狀態。
2. 對DFA中一狀態S，對a∈∑,進行符號合並和λ合並得到的狀態設為S』,定義DFA的轉換函數為f(S,a)=S』.
3. 直至沒有新狀態產生為止。
你的這個圖既沒有空邊，狀態函數也是單值函數，已經是一個DFA了呀，請補充。
⑶ 當確定的有限自動機（DFA）M和不確定的有限自動機（NFA）M 兩者等價時，兩者對應的正規集是等價（相等）的
DFA與NFA兩者等價,說明NFA可以轉化成DFA的,也就是兩者能識別的集合是相同的!兩者能識別的符號也是相同的!也可以看作兩者是同一文法或是等價文法的!但狀態數未必是相同的!所以這個題的答案是B!
對於真子集的定義,給以前時學集合時的定義是有修訂的!空集合是任何集合的真子集,但一個集合等價於另一個集合時,則一個集合不是另一個集合的真子集了!我最開始接觸這個概念時,是一個集合是其本身的真子集,現在修訂成一個集合不是本身的真子集!所以CD是不相同的!
這道題往往是出現在"系統分析師","軟體設計師","資料庫分析師"等相關試卷上的題目,我考的軟體設計師,做過這類型的題的!
⑷ ！！編譯原理DFA和NFA
DFA或NFA是對計算機程序的行為的抽象模型。你編寫的程序其實就對應了一個自動機。簡單舉例來說，如果a,b可以取值0或1; 程序： if(a==1) b=1; 這個程序對應了一個自動機。
對應的自動機就有狀態 (0,0), (0,1), (1,1), (1, 0)
比如你自動機的初始狀態是 (1,0)即a=1,b=0時，運行程序的下一個狀態就是(1,1)。
畫圖出來就是 這4個狀態作為頂點，並且有下面幾條邊
(0,0) --> (0,0)（自環）, (1,0)-->(1,1), (1,1)-->(1,1)（自環）, (0,1)-->(0,1)自環
存在的意義就是一種理論模型，也可以認為是一種編程思想。 詞法分析系也離不開 if else， 這一系列的if else和條件也就組成自動機。。。
最經典體現自動機思想的演算法就是KMP演算法，你肯定學過，字元串子串匹配的演算法。 回憶這個演算法的過程：演算法第一步構造的next表（數據結構教材的說法）其實就是根據子串的內容構造了一個自動機！ 演算法第二步將原串作為自動機輸入，自動機的輸出就是匹配到的子串位置或者無匹配。
⑸ C語言實現NFA轉DFA
ε只能出現在NFA中，當然不是為了方便直觀，而是連通NFA和DFA的橋梁。編譯原理講授的不是如何繪制NFA或者DFA，二是告訴讀者怎樣能夠自動實現NFA或DFA的構造。在實際應用中ε可以幫助計算機轉換NFA為DFA，而在屬性文法和語法制導階段，它也是溝通綜合屬性與繼承屬性、執行語義動作不可或缺的一部分。另外ε的使用可以大大簡化文法產生式的構造難度。我記得最初使用ε是為了使得文法體系（字母表）更加完善，但是在實際應用中卻變得應用廣泛(此觀點不一定正確)。
最後想說的是，在編譯中，ε也帶來了不小的麻煩，否則也就不會有諸如「去空產生式」這樣的演算法了:)
⑹ 編譯原理NFA轉DFA ，請問DFA的初始狀態如何確定
NFA確定化的時候，包含NFA初態的那個DFA狀態就是確定後的DFA的初態。
DFA的終態就是所有包含了NFA終態的DFA的狀態。
先以0開始，經過任意個ε得到的結點就是第一個狀態，這道題沒有ε就是{0}。
根據演算法轉化來的DFA肯定是唯一的，但是轉化得到的DFA並不一定是狀態最少的，每一個DFA都可以轉化到狀態最少的DFA。狀態最少的DFA是唯一的（狀態名不同的同構情況除外）。因為每個DFA都可以對應相應的NFA（DFA本身就是），所以NFA轉化的DFA不一定都是狀態數最少的。
(6)dfa和nfa算成sql擴展閱讀：
DFA以如下方式接受或拒絕一個字元串：從初始狀態出發，對於輸入字元串中的每個字元，自動機都將沿著一條確定的邊到另一狀態，這條邊必須是標有輸入符號的邊。對n個字元的字元串進行了n次狀態變換後，如果自動機到達了一個終態，自動機將接收該字元串。
若到達的不是終態，或者找不到與輸入字元相匹配的邊，那麼字元串將拒絕接受這個字元串。 由一個自動機識別的語言是該自動機接收的字元串集合。
⑺ 簡述什麼是DFA和NFA的區別求大神幫助
一個是匹配速度。DFA快一些
一個是匹配結果。DFA
是確定的。。而NFA
是不確定的
⑻ 簡述什麼是DFA和NFA的區別
一、性質不同
1、DFA：是面向裝配的設計(Design for assembly)的英文簡稱，是指在產品設計階段設計產品使得產品具有良好的可裝配性，確保裝配工序簡單、裝配效率高、裝配質量高、裝配不良率低和裝配成本低。
2、NFA：美國期貨及外匯交易非商業獨立機構。
二、提出時間不同
1、DFA：1977年，Geoff Boothroyd教授第一次提出了面向裝配的設計（Design for Assembly, DFA）這一概念，並被廣泛接受。
2、NFA：成立時間為1981年。
三、作用不同
1、DFA：面向裝配的設計通過一系列有利於裝配的設計指南例如簡化產品設計、減少零件數量等，並同裝配工程師一起合作，簡化產品結構，使其便於裝配，為提高產品質量、縮短產品開發周期和降低產品成本奠定基礎。
2、NFA：規定了期貨協會的登記注冊和CFTC對期貨專業人員自律管理協會的監管。
⑼ DFA ，NFA，狀態轉換圖 和詞法分析究竟有什麼關系
既然你都知道它們是怎麼回事兒了，怎麼會不明白它們和詞法分析程序的關系呢？
簡單點兒說，詞法分析就是進行正則表達式匹配。詞法分析程序就是根據要匹配的正則表達式生成它的NFA或者DFA，再將待匹配的字元串放到這些NFA或者DFA中進行處理，從而分析出輸入字元串是否匹配給定的正則表達式。
⑽ dfa和nfa的基本概念及其區別
基本概念：
確定有限自動機(Deterministic Finite Automaton) 簡稱DFA。dfa是匹配速度，是確定的。
非確定有限自動機(Nondeterministic Finite Automaton) 簡稱NFA,nfa是匹配結果，是不確定的。
區別：
DFA比較快，但不提供Backtrack（回溯）功能，NFA比較慢，但提供了Backtrack功能。
NFA是基於表達式的（Regex-Directed），而DFA是基於文本的（Text-Directed）。
DFA引擎在任意時刻必定處於某個確定的狀態，而NFA引擎可能處於一組狀態之中的任何一個，所以，NFA引擎必須記錄所有的可能路徑（trace multiple possible routes through the NFA），NFA之所以能夠提供Backtrack的功能，原因就在這里。