finite-automata

0熱度

2回答

街機格鬥遊戲AI

我需要在街機格鬥格鬥遊戲中爲對手製作AI，非常類似於真人快打。我不想爲計算機使用隨機移動，但我想要一個難以擊敗的AI。從哪裏可以開始尋找資源？你知道這種項目的實施嗎？

0熱度

1回答

DFA和Loop，NFA和遞歸之間是否存在關係？

我聽說DFA可以通過Loop進行模擬，而NFA可以通過遞歸方法進行模擬。我不明白這是如何工作的。任何人都可以給我一個例子嗎？

0熱度

1回答

需要FSM框架

請推薦有限狀態機創建和模擬的框架。我知道Matlab中的Stateflow包，但是還有其他什麼好的選擇嗎？它不應該只有Matlab。 Java，R或Python上的框架也可以。什麼我基本上是試圖做的是要發展自動機二進制序列預測問題，如顯示在this article 感謝。

1熱度

1回答

基於匹配回調的正則表達式

我有一個函數，它接受一個輸入字符串，然後通過幾個正則表達式運行字符串，直到找到匹配。一旦找到匹配，我返回一個輸出，它是原始字符串和匹配的函數。所以在紅寶石： str = "my very long original string ... millions of characters" case str when regex1 do_something1(str,$1)

2熱度

1回答

flex如何匹配線錨的開始？

我一直想知道如何在Flex中將輸入錨（^）的開頭轉換爲FSA。我知道線路結束符（$）與表達式r/\n匹配，其中r是匹配的表達式。輸入錨的開頭怎麼匹配？我看到的唯一解決方案是使用啓動條件。它如何在程序中實現？

9熱度

1回答

正則表達式（a？）*不是指數型的嗎？

我目前正在研究正則表達式的問題，當匹配某個輸入時，這個正則表達式最終可能會以指數形式運行，例如(a*)*和(a|a)*在與字符串aaaaab匹配時可能會顯示'catastrophic backtracking' - 對於每個額外的'a '在匹配的字符串中，嘗試匹配字符串雙打所需的時間。只有當引擎使用回溯/ NFA方法試圖在發生故障之前嘗試樹中所有可能的分支時（例如PCRE中使用的分支），情況纔是如

1熱度

1回答

有限自動機，下推自動機和圖靈機示例

我正在尋找一些有限自動機，下推自動機和圖靈機任務示例（用於手工解決手動解決方案）的一些很好的來源。我四處尋找，但沒有發現什麼特別的東西，所以我想知道如果有人有一些很好的例子。提前致謝。

0熱度

1回答

DFA和NFA等效語言

我被要求構建一個DFA A和NFA B，使L（D）= L（N）滿足一些特定的條件。我不是在尋求解決方案或答案;我只是想確保我有正確的方法來解決這個問題。首先，我對「構建」這個字眼有點困惑。他們只是想要一臺自動機繪製？那會被認爲是「內置的」嗎？我正在考慮繪製符合該條件的NFA B.然後使用繪圖，我將構建一個等效的DFA A.有一個定理說，等價的自動機具有相同的語言。所以我不必再做任何事情來顯示L

0熱度

1回答

如何爲給定的正確輸入字符串糾正稍微不正確的DFA？

我寫了一個可以生成DFA的程序。但是DFA有些不正確。也就是說，有時他們不能接受正確的字符串。我的問題是：是否有任何算法可以糾正DFA，以便他們可以接受給定的正確字符串？更正式，假設DFA d不接受字符串海峽。需要算法A，s.t. d「= A（d，STR）和d」接受海峽

1熱度

1回答

以下步驟在Trie中構建DAWG結果。爲什麼？

我試圖實現一組函數，直接在線性時間內創建一個DAWG，用於編寫個人項目的某些搜索功能。我讀this paper這恰好詳述了DAWG背後的想法，甚至在線性時間內爲其構建提供了僞代碼！但是，遵循僞代碼似乎會產生（在我的眼中）類似於trie的結構。具體而言，後綴似乎並沒有明確共享（實際上通過圖中的邊連接）。相反，它們由後綴指針表示，它們並不真正影響圖形的實際遍歷。例如，看看這個圖片的DAWG的在集{