automata

1熱度

1回答

我有一個簡單的問題。上標加號在這裏意味着什麼？ = {瓦特∈{0,1}：W∈（0^+）（1^+）} 一段時間以來我已經做這些。這是爲了使非確定性有限自動機

0熱度

1回答

我對正則表達式有理解。我嘗試這個練習：過字母表{A，B}，創建一個正則表達式： A）接受所有包含至少一次發生 'A' 或字'b'。小量*（爲U B） B）接受所有具有最大三個 'a's' Ç與雙字母結束的話）的所有詞語（例如。ABB OU ABAA）小量*（AAÚBB） d）的話具有確切一次出現的三節AAA（例如。 abaaab或baaab）所以，正如你可以看到我有很多正則表達式的問題，

1熱度

1回答

爲什麼使用下推自動機（PDA）無法定義以下語言？

{0 i j k | 0 < = i < = j < = k} 是否可以爲此語言設計PDA？我認爲答案是否定的，它只能使用至少一個上下文無關語法來定義。但是，我不知道爲什麼。我需要一些關於此的討論和解釋。

0熱度

1回答

如何修復Automata FSM中的錯誤？

我發現了一個名爲Automata的FSM，看起來很有用，但有一個錯誤使我無法使用它。它可能與節點模塊導出的方式有關？的FSM可以在這裏找到： https://github.com/hyperandroid/Automata 當我調試test.html文件放在控制檯顯示以下錯誤：遺漏的類型錯誤：無法讀取的不確定財產 'registerFSM' （匿名函數）test1.js：57 這只是一個錯誤

0熱度

1回答

任何算法來解決CFG的歧義？

這裏是一個模糊的CFG：您可以輕鬆地解析字符串「把」檢查語法歧義。是否有任何算法來解決像上面那樣的CFG的模糊性？感謝您的幫助

0熱度

1回答

自動機理論中的可接受性，可計算性，可判定性和可識別性有什麼區別？

當我們說遞歸可枚舉語言是可識別的並且遞歸語言可以被機器接受時，這兩個術語有什麼區別？ TM Computable的含義是什麼？

1熱度

1回答

寫DFA識別下列語言

的問題是：寫DFA識別正規語言L1 = {w ={1,2,3} |中的W中的數字之和是整除5 } 更重要的是，根據輸入1,2,3，除以5時，總和的餘數應該爲0.我幾乎完成了這個問題，但我似乎無法理解如何在輸入時找到正確的餘數是3.因爲我完成了大部分工作e我將鏈接的圖片，以便您瞭解我卡住的位置。 Start State: q0 Accept State: q0 我的問題是如何控制輸入3個，因

0熱度

1回答

是那張留在第一符號

圖靈機我有一個圖靈機與下表我輸入字符串AAAA給出過渡。因此，如果我在狀態A中查看第一個符號「a」，則說它用X代替它，進入狀態B並向左移動。這是我困惑的地方。如果我正在查看第一個輸入符號，我該如何左移？我只是去空白符號？謝謝！

0熱度

1回答

對於給定的語法，今天我提供了3個有效的示例字符串

我在'Programming Language'類上有作業，而且遇到了麻煩。這是完整的問題; 對於下面給出的語法，繪製轉換圖和轉換表表。提供3個有效示例字符串。這是我遇到的麻煩; 1 1？（0 | 1）+ 我真的不知道什麼是問號代表在這個例子中，我無法找到一個在線文件（？）。我不想在圖表或桌子上找到任何幫助，如果我知道什麼是''，我可以讓他們幫忙。手段。請幫助我，預先感謝。

1熱度

1回答

使用kleene star從正則表達式構造DFA時存在歧義

如何避免從正則表達式（如[ab]*ab）直接構造DFA時出現歧義？在一個簡單的實現中，[ab]*的循環轉換吃掉了所有a或b，它當然不同於現有的正則表達式實現，它們最終也考慮到「ab」。因此，執行自動機必須知道何時從第一個轉換週期跳轉到最後兩個轉換「a到b」。任何想法如何實現這一目標？我對直接DFA構建的答案感興趣，而不是轉換爲DFA的NFA。 Adrian McCarthy's answer