dfa

2熱度

1回答

作爲每標題： L = {（N 一個（W）-n b （W））模3> 0} 字母表= {A，b} 我發現兩個答案，這一問題：在這種所以我們的語言被接受。然而， w = b 被接受爲好。在未來的解決方案：我們的 w = b 問題在這裏解決，但 w = aaab 是不能接受的。我該如何解決這個問題？我無法在互聯網上找到合適的答案。

1熱度

1回答

哪個更強大？DFA或NFA？

NFA類似於DFA除了以下附加功能： NULL（或ε）移動被允許，即，它可以向前移動而不讀取符號。能夠轉換到特定輸入的任意數量的狀態。但是，這些上述功能不會爲NFA增加任何功能。如果我們在權力方面進行比較，兩者都是相同的。這句話是否正確？如果是這樣，那麼當我們已經有DFA時，NFA的需求是什麼？

2熱度

1回答

設計DFA，檢查wheter一個布爾公式是真的還是假

我真的需要一些幫助的傢伙，我做喜歡constucting DFA的100個例子，我堅持這一個。任何幫助都感激不盡。我有一些隨機布爾函數，例如： f（a，b，c，d）=（a∨c）∧（（a∧b）∨（c↔d）），我應該一個接受所有真正的{3,7,8,11,12,13,14,15二進制字符串）的DFA應該被拒絕。所以基本上我需要一個DFA將這些整數轉換爲二進制形式並接受它們，拒絕剩下的其他整數。我如何做到

0熱度

1回答

證明TM和DFA的等價性

我試圖用停止問題的減少來證明TM = DFA是不可判定的理論上我明白圖靈機捕獲所有可計算函數，而DFA只捕獲可以常量計算的函數因此TM = DFA是不可判定的。這裏是我的步驟：假設是R那個決定L（M）= L（d） EQ_DM = {[d，M] | L（M）= L（d）} 和我們創建一個圖靈機 HALT_TM = {[M，W] | （在輸入砂→M停止接受中號沒有輸入停止波→拒絕）} 如何構建一

3熱度

1回答

DFA包含1101作爲一個子

我不得不得出接受含有SET 在它的子串的所有字符串的DFA。我自己試了一次，但想確定它是否正確，但無法附加圖像，因爲我是新用戶。謝謝

0熱度

1回答

自動機理論中的正則表達式？

我有以下的語言和正則表達式【W∈{A，B} *：W的BAB作爲前綴，並巴巴作爲後綴} 答：正則表達式= BAB（一個∪b）*巴巴∪ 爲什麼加粗部分需要巴巴∪bababaa？

0熱度

1回答

非確定型有窮自動機＆DFA

我在星期五有一個考試，我需要知道下面的練習是否正確，因爲我們的親愛的教授不會像我們其他人那樣把解決方案放在練習中，所以我們可以測試它是否正確。我需要知道我使用的算法是否正確。下面是一個NFA圖的IMG，第二個圖像是我將它轉換爲DFA（它是手寫的）。這裏是鍛鍊：Exercise 這是我如何解決它：Solved exercise

0熱度

1回答

DFA中的空間含義？

這是由工具生成的DFA的正則表達式（A | B）* abaabb（A | B）* 什麼是空間中的圖片是什麼意思？你認爲這是完全正確的，因爲它沒有顯示字符串abaabb的其他可能性。例如如果字符串中間的b得到a，該怎麼辦？

0熱度

1回答

{w在{a，b} * | w中僅包含b在某些可能位置}

我需要這種語言的DFA和正則表達式。我認爲DFA是這個，但是我得到的正則表達式是這個（（aUb）a）*，我認爲這是不正確的。

0熱度

1回答

我試圖解決DFA

我要做的L1 L2ü路口和L1 L2ň