nfa

0熱度

1回答

我有兩個NFA's。我需要確定是否都識別相同的語言如果有人能夠如此友好地解釋如何做到這一點，我會非常感激。

0熱度

1回答

正則表達式到NFA [曝光] | [曝光] [曝光] [曝光] | [曝光] [曝光] [曝光] [曝光]

我有這樣的正則表達式 [A-E]|[A-E]{3}|[A-E]{4} [A-E]|[A-E] [A-E] [A-E]|[A-E][A-E][A-E] [A-E] 它承認A,B, ABC, BCD, BCDE, etc.串我想構建NFA，但不知道我是否正確我已經這樣做了或本哪一個是正確的？我[A-E] NFA是

5熱度

1回答

如何將正則表達式轉換爲NFA？

Python中是否有任何模塊可用於將正則表達式轉換爲對應的NFA，還是必須從頭開始構建代碼（將正則表達式從中綴轉換爲後綴，然後實現Thompson's Algorithm以獲取相應的NFA）？是否有可能在Python中從轉換表中獲取NFA的狀態圖？

4熱度

3回答

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

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

-3熱度

1回答

正則表達式NFA用於未定義令牌的訂單

我編寫了一個創建NFA的簡單正則表達式解析器。這不是一個字符串解析器，但它用於驗證字符串。從這篇文章，http://www.codeproject.com/Articles/5412/Writing-own-regular-expression-parser，基於我自己的要求，我已經掌握了基礎知識。即。 OR運算符（token1 | token2）和AND運算符（token1，token2）。接

0熱度

1回答

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

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

0熱度

1回答

NFA如何實現否定正則表達式

我嘗試使用NFA實現否定正則表達式。我知道，NFA可以很容易地結合正則表達式像aba|b和a* 和各種[ab]可以轉換爲a|b ，但我怎麼能轉換[^ab]爲NFA片段？

1熱度

2回答

DFA和NFA如何與正則表達式相關聯？

正如標題所示，DFA和NFA如何與正則表達式相關聯？學習DFA和NFA是否有助於更好地理解正則表達式？

1熱度

2回答

將NFA轉換爲DFA

NFA http://i48.tinypic.com/2lwof1z.png 我無法理解如何轉換。如果2得到'a'的輸入，它會因爲空串而變成（1,4）或（1,2,4）嗎？謝謝！

0熱度

1回答

Abreviations在NFA，蟒蛇

我試圖創建一個方法是abreviations跳過從一個點到另一個。我創建了一個NFA與當前邊的什麼，我試圖完成 EDGES = [ (0, 'h', 1), (1,'a',2), (2,'z', 3), (3,'a',4), (4, 'r', 5), (5, 'd', 6) )] 例 nrec("h-rd", nfa, 1)應該返回accept nrec是處理該NFA字符串的方