dfa

0熱度

2回答

四個選項： - A. 8 B. 9 C. 6 D.無可以請人解釋圖解答案。。

0熱度

1回答

計算理論GATE 2012

4）考慮{0,1}上的字符串集合，其中3個符號的每個子字符串最多有兩個零。例如，001110和011001在語言中，但100010不是。所有長度小於3的字符串也都在語言中。下面顯示了部分完成的接受此語言的DFA。在DFA丟失的弧是明年我準備GATE這就是爲什麼我已經採取了GATE問題所以關於這個問題的任何幫助將是appreciated.Thank你！

0熱度

1回答

如何確定給定的語言是否正規（僅通過查看語言）？

有沒有什麼竅門可以通過查看語言來猜測語言是否正規？爲了選擇證明方法，我首先必須有一些假設。您是否知道在解決長期問題時需要減少時間消耗的任何提示/模式？例如，爲了不花費時間抽水引理，當語言是規則的，我不想構建DFA /語法。例如： 1. L={w ε {a,b}*/no of a in (w) < no of b in (w)} 2. L={a^nb^m/n,m>=0} 如何分辨它是通過

0熱度

1回答

DFA狀態轉換表壓縮

我想第一次編譯Compiler，我的參考資料是'編譯器原理，技術和工具'。對於詞彙設計，我編寫了我的語言標記的FA，現在我想從狀態轉換表中編寫C＃代碼，但它是一個40 X 30的矩陣，在此矩陣中只有50個條目！我想壓縮這個稀疏矩陣！有在書的方法，它說：還有一個更微妙的數據結構，使我們能夠在速度的數組訪問與列表與默認的壓縮相結合。我們可能會將此結構視爲四個數組，如圖中所建議的3.66.5基數

0熱度

1回答

與NA（W）和NB（W）在語言

我試圖找到在{A，B} L = {白:(以下語言正則表達式確定性有限自動機正則表達式NA（W）+ NB（W））模3 < 2} 我想拆分此成： L1 = {瓦特：（NA（W）+ NB（W））模3 = 0} L2 = {w：（na（w）+ nb（w））mod3 = 1} 然後用L1聯盟L2解決。我想我已經用（B * AB * AB * AB *）* 但是解決娜（W）MOD 3 = 0，我不知道如何

0熱度

2回答

正則表達式 - 不包含連續大寫字母的駱駝案例

請考慮以下關於標識符的描述：「標識符是字母數字，但必須以小寫字母開始，並且可能不包含連續的大寫字母。編寫接受這些標識符的DFA。這是我的正則表達式，我將用它來轉換爲DFA，但我不認爲它正確 [a-z].(([a-z0-9] | [a-z0-9][A-Z])* | ([a-z0-9] | [A-Z][a-z0-9])*)

3熱度

1回答

正則表達式0 * 1 * 1 + 11 * 0 * 1 DFA

表達式「0 * 1 * 1 + 11 * 0 * 1」是否被以下自動機接受？由於表達產生字符串「1」結束，我相信會自動接受它。但是，我在其中一個參考文獻中找到了答案。有人可以請澄清與解釋？注意：+表示OR操作。

0熱度

1回答

確定性有限自動機狀態圖

我需要製作一個採用0和1的8狀態DFA，並且偶數個1和一個子字符串... 000 ...在某處。所以我知道如何找到000的子字符串，我知道如何找到偶數個1，但我不知道如何將它們放在一起。有沒有像公式或什麼可以遵循這一點，我只是開始DFA和NFA，所以我不太清楚如何解決這個問題，除了試驗和錯誤。任何幫助將是巨大的

0熱度

1回答

比較兩個按下自動機

我正在研究一個項目，要求我比較兩個PDA來檢查他們是否接受相同的語言。我已經將這些PDA轉換爲其相應的上下文無關語言，但我不知道如何進一步處理。

2熱度

1回答

正則表達式涉及模運算

我試圖創建DFA或正則表達式語言 L = {一ň b米 | n mod 3 = m mod 3}` 例如，L包含字符串aaabbb，aaabbbbbb和abbbb。但是，我在這裏遇到了任何進展。我怎樣才能做到這一點？