dfa

4熱度

3回答

證明下列設置了{A，B}是正規

鑑於字母{a, b}我們定義Na(w)爲a出現在字w，同樣爲Nb(w)數。顯示通過{a, b}的以下設置是正常的。 A = {xy | Na(x) = Nb(y)} 我有一個很難搞清楚哪裏開始解決這個問題。任何信息將不勝感激。

regular-language dfa nfa alphabet 2013-09-22

---

0熱度

1回答

對於給定的語法

DFA問題指定語言：編寫針對L一個完整的語法，包括四倍和生產規則 L ={x: ∃y ∈ {a, b}* : x = ay} 答： G={{S, A}, {a, b}, S, P} P: S => aA A => aA | bA | λ 我的問題是： 爲什麼爲A，但沒有λ爲S？ 從語言定義來看，它是任何以a開頭並且只包含a和b的字符串，但是爲什麼在回答A => bA中。如果它是

grammar regular-language dfa 2013-10-01

---

2熱度

1回答

DFA輸入的長度是否有限？

如果是這樣，對於某些DFA，我認爲它識別的語言包含一些長度無限的字符串; 如果不是，當輸入是無限的字符串時它會永不停止。 這讓我感到困惑。

dfa 2013-11-23

---

0熱度

1回答

查找E上的語言= {A，B}

L中的正則表達式= W：（NA（W） - NB（W））MOD 3/= 0 我該如何去尋找規則這種語言的表達？ 我明白，這意味着作爲數量減去B的數量不能是3的倍數。因此，A - B不能是3,6,9,12等 但是，我還是無法將其放入正則表達式中。我首先嚐試將其設爲DFA或NFA，但我無法做到這一點。 任何幫助表示讚賞！

regex computer-science regular-language dfa nfa 2013-10-06

---

0熱度

2回答

如何構建實數正則表達式的DFA？

我試圖構造一個實數的有限自動機，它被定義爲一個以可選的'+'或' - '開頭的字符串，後跟一個零或非空的數字序列，不以零開始。緊跟着一個小數點，然後是一個非空的數字序列。 我構造了正則表達式： /[+ | - ]（O |（[1-9] [0-9] *））[0-9] +/ 它可以在這個網站進行測試：http://rubular.com/ 我真的不清楚？關於如何構建DFA，特別是考慮到必須存在與轉換表上

regex automata dfa 2013-10-09

---

0熱度

1回答

雙擊同一個Flash文件中的TAG和clickTag

您可以將DFA（clickTag）和DFP（clickTAG）兩個代碼放在同一個Flash文件中，而不是有兩個單獨的文件嗎？或者代碼是否會相互衝突？例如（AS2）： ///DFP/// RedBtn.onRelease = function() { getURL(clickTAG,"_blank"); } ///DFA/// RedBtn.onRelease = function(

flash actionscript-2 dfa clicktag 2013-08-21

---

0熱度

1回答

正則表達式匹配的字符串

我目前正在寫一個正則表達式匹配字符串，例如這樣的： (expr) | id | num term * factor | factor expr 我想正則表達式之間的字符集的每次出現相互匹配'| 」，但也匹配獨奏表達式，如： expr 我現在有這個，但我做我的負面先行錯了，我真的不知道如何着手。 ((.*) \|) (.*)$ P.我不太喜歡在這種情況下使用*，但我想不出另一種匹配方

c++ regex string dfa nfa 2013-12-07

---

5熱度

1回答

NFA DFA和正則表達式轉換表

我一直在尋找一些算法，在輸入一個正則表達式或字符串，並將其轉換爲NFA，然後轉換爲DFA，這實際上會打印出轉換表相應的最終DFA。 因此，我想知道是否已經有一個算法或C或Python庫來做到這一點，或者如果您有使用算法的建議，我可以實現。 謝謝。

regex dfa nfa 2013-10-20

---

6熱度

1回答

如何將DFA轉換爲圖靈機？

有了DFA圖，我該如何將它轉換爲圖靈機？我是否必須找到DFA接受的語言，然後創建圖靈機？或者有直接的方法嗎？ 謝謝。

theory dfa turing-machines 2013-12-11

---

0熱度

1回答

爲什麼DFA等同於延遲輸入DFA

我最近正在閱讀關於延遲輸入DFA的論文Algorithms to Accelerate Multiple Regular Expressions Matching for Deep Packet Inspection。 根據論文中的引理1，DFA等價於相應的延遲輸入DFA。但考慮下面的一個反例： 設f（i，s）表示轉換函數，其中s是當前狀態，i是輸入字符。 DFA： f(a, 1) = 3, f(

algorithm packet dfa inspection network-security 2013-07-22

---