dfa

1熱度

1回答

我使用JFLAP轉換一個DFA到RE的語言「即使a和奇b」，如圖這最後一步是我不太清楚在圖怎麼得到這個最終RE 最終RE ((ab(bb)*ba+aa)*(ab(bb)*a+b)(a(bb)*a)*(a(bb)*ba+b))*(ab(bb)*ba+aa)*(ab(bb)*a+b)(a(bb)*a)* 我的困惑是在學期a(bb)*ba+b（Q1到Q0），爲什麼在最後表達

0熱度

2回答

如何製作以下條件的DFA？

請幫幫我做出的以下條件的DFA： L = {瓦特：N 一個（w）的MOD 3>Ñ b（w）的模3}，其中n 一個（W）表示的a出現在w和數量n b（W）表示W的b出現的次數。

0熱度

1回答

如何線性語法轉換爲DFA

我懂得語法轉換爲DFA，但我無法將這個語法 S → 01A | B A → ε | 0A | 1A B → 01 | 1B 我如何轉換這種語法規則(S → 01A | B)到DFA規則？

1熱度

1回答

關於Kleene星的困惑

我一直在努力去理解關於兩個聯合表達式關閉的一個關鍵性質。基本上我需要知道Kleene明星的工作原理。 IE如果正則表達式R =（0 + 1）*是否表達必須評估爲類似000111/01/00001111，或者我們可具有不相等的量的0 & 1的，諸如0011111/000001/111111/0000？

1熱度

1回答

查找交叉序列2-DFA

我想從雙向DFA構建NFA，但是我無法獲得正確/左側匹配的想法，即如此處所述構建的轉換。 http://smartclassacademy.blogspot.cz/2012/11/two-way-finite-automata.html 有人能解釋它，換句話說？謝謝。

0熱度

1回答

兩個正則表達式的交集

感謝您提前提供任何幫助！我在學校自動機課程和我的生活不能找出兩個正則表達式的交集。我在網上查看了這裏，發現我可以爲兩種語言創建NFA，單獨讚美它們然後聯合（ise） - 在這裏不確定英語。接下來，我恭維工會找到後續的DFA，並從中找到正則表達式，這將是交集正則表達式。但是，我正在努力解決所有這些問題。我有一個問題在下面，我已經改變了表達式，而不是簡單地問一個教程問題。兩者都使用相同的字母表：

0熱度

1回答

從創建DFA：X^AY^BX ^一個

我不知道如何從語言創建一個確定有限自動機： x^a y^b x^a where a,b >=0 主要的問題我已經是如何表示反向引用（在第二個x^a）。這兩個x應該像彼此一樣頻繁。如何編寫DFA來適應此問題？從我所瞭解的情況來看，我可以在初始狀態終止，零個或多個x的終止，有零個或多個y的終止，或零或x的終止，或其中一些或全部，然後終止。這是家庭作業，所以如果需要的話，如果包括解釋，將不勝感

0熱度

1回答

將正則表達式轉換爲NFA轉換表

語言無關緊要，但我需要弄清楚如何將正則表達式轉換爲NFA表。例如「（ab）* + ba」變成 T | a | b |^ 0 | N | 1 | 2 1 | 3 | N | N 2 | 4 | N | 3 3 | N | N | N 4 | N | 2 | N 如果有人能幫助我指出正確的方向或告訴我如何做到這一點，將不勝感激。編輯：我看了看： http://www.cs.may.ie/staff

0熱度

1回答

在運行時創建DFA。有多少州？

我目前正在開發一個程序，該程序將對語言進行英語描述，然後使用描述爲這些規範創建DFA。我允許某些操作，例如{w | w在開始時具有子字符串01}以及其他選項，例如甚至是奇數子字符串，比k子字符串更少或更精確等。用戶還選擇字母表。我的問題是如何知道我需要多少個州？因爲用戶給我我的字母和規則，直到運行時才知道任何東西。之前我已經創建了DFA /轉換表，但在這些情況下，我知道我的DFA是什麼，並且可以

1熱度

1回答

所有上下文無關語法都可以轉換爲NFA/DFA嗎？

我已經看到了這個帖子有關如何上下文無關文法轉換爲DFA： Automata theory : Conversion of a Context free grammar to a DFA 然而，只是想知道都可以上下文無關文法轉換爲DFA/NFA？那些無法用正則表達式表達的上下文無關文法呢？防爆。 S - >（S）| （）謝謝！