dfa

0熱度

1回答

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

1熱度

1回答

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

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

0熱度

1回答

如何線性語法轉換爲DFA

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

0熱度

1回答

確定性有限自動機的理論方法

設L是DFA接受的語言。設L是通過刪除L的每個字符串的最後一個符號而獲得的語言。找出是否可以構造接受L的DFA。如何解決這個問題？一個可能的解決方案可以是（我的方法）通過將最終狀態的前一個狀態作爲最終狀態並省略舊的最終狀態。這是對的嗎？？

0熱度

2回答

如何製作以下條件的DFA？

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

1熱度

1回答

關於Kleene星的困惑

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

1熱度

1回答

將PDA轉換爲DFA

我期待將PDA轉換爲DFA。 PDA的堆棧永遠不會包含n個以上的符號。任何幫助將不勝感激。謝謝

-5熱度

1回答

計算理論不能設計一個DFA

你好，你能幫我解決這個問題嗎？我不能自己解決這個問題考慮一個語言Σ= {a，b，c} a從來沒有在b之前，也從未跟隨過c。設計並實施可接受此語言的DFA？謝謝:)

1熱度

1回答

轉換DFA到RE

我使用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熱度

1回答

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

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