nfa

0熱度

1回答

NFA到DFA的轉換，其語言爲L的（A）補

有人可以幫我這個問題？描述，一個NFA轉換成DFA其語言是L（A）的補體的算法。應該對A的字母表進行補充。給出關於你的建築工作原因的非正式論點。您無需提供正式的證明。任何一種指導的理解......

0熱度

1回答

正規語言？

我有一個編譯器問題。確定是否{（ab）^ n | n> = 0}是常規語言嗎？但我可以畫出它的NFA。但是如果我使用抽象引理，我會得到一個矛盾的答案。任何人都可以幫助我嗎？

1熱度

1回答

我正確嗎？（有限自動機）

我被給了一個正則表達式，我想將它轉換爲NFA，然後轉換爲DFA。以下是正則表達式： a（b | c）* a | NFA http://img148.imageshack.us/img148/4237/nfa.png 和這裏的DFA：AAC * B 然後我使用湯姆遜的算法coverted這NFA DFA http://img9.imageshack.us/img9/2476/dfae.png 是否有

0熱度

2回答

將nfa轉換爲dfa

我想編寫一個將nfa轉換爲dfa的程序，用戶繪製圖形，然後程序將其轉換爲dfa。我該怎麼做？

2熱度

2回答

DFA Minimization Brzozowski算法

我正在嘗試實現Brzozowski的算法以最小化我的DFA 以下是相同的算法。 DFA = d(r(d(r(NFA)))) 其中r()是NFA和D()的反轉轉換NFA到DFA。但我不明白r()在google上搜索的含義也沒有提供太多的信息。有誰能解釋一下NFA的r()是什麼。任何其他簡單的算法或C++實現可用請讓我知道鏈接。

0熱度

1回答

轉換RE - > NFA

我有一個關於將正則表達式轉換爲非確定性有限狀態自動機的問題：將（a * | b *）*轉換爲NFA。我嘗試如下：完全上午我沒譜？或者在那裏？ NB E =>ε

4熱度

2回答

如何判斷正則表達式實現是否使用DFA或NFA？

我面臨的問題是，某個regex implementation是基於DFA還是NFA。我明白這一點的出發點是什麼。也可以問：我在找什麼？什麼是基本模式和/或特徵？一個很好的解釋性鏈接或者一點比較（即使不直接用於正則表達式）也是非常好的。

2熱度

3回答

NFA與DFA的優點/缺點相反

DFA和NFA的相對親和親分別是什麼？我知道，DFA的相比，是容易NFA的和NFA的是慢比DFA的的接受狀態到達，但還有沒有其他明確的，衆所周知的優點/缺點實現？

0熱度

1回答

如何將（ab u aab u aba）*轉換爲NFA？

（ABûAABüABA）* 我做到了，但我想它的正確性一些反饋：如果它是正確的：我們可以簡化（ABûAABüABA）*任何進一步？如果不是：我錯過了什麼？編輯：我似乎缺少從所有3個最終狀態回到初始狀態的電子轉換，我需要一個新的狀態，它是初始和最終將轉到電子轉換的舊初始狀態。（Kleene Star規則）。附：我們是否也可以簡化(a u b)*aabab和(a u b)*a(a u b)(

1熱度

1回答

r *表達式NFA

我已經找到此圖片，它代表r *表達式NFA。我的問題是：不應該有一個箭頭鏈接第二個節點到第三個節點？這樣，如果我有一個「rr」字符串，當第一個符號被讀取時，我進入第二個節點，但從那裏不能去任何地方，因爲沒有外出的箭頭。 http://imageshack.us/f/641/screenshot20111021at114.png/