finite-automata

0熱度

1回答

有限狀態自動機的一些具體應用是什麼？

有幾個主題討論有限狀態自動機，但我沒有看到有關現實世界應用的細節。有限狀態自動機在行動中的一些具體例子是什麼？

2熱度

3回答

NFA與DFA的優點/缺點相反

DFA和NFA的相對親和親分別是什麼？我知道，DFA的相比，是容易NFA的和NFA的是慢比DFA的的接受狀態到達，但還有沒有其他明確的，衆所周知的優點/缺點實現？

2熱度

3回答

如何將NFA/DFA轉換爲java？

我有一個場景，我設計了NFA並使用JFLAP將其轉換爲DFA。我需要知道，如何在Java中進行編碼？基本上如何在Java中實現這些狀態轉換。我已經看到了一些使用switch和if語句執行此操作的示例，但我無法看到與DFA/NFA設計有關的任何關係，以及如何使用它在Java中實現。

0熱度

1回答

如何將（ab u aab u aba）*轉換爲NFA？

（ABûAABüABA）* 我做到了，但我想它的正確性一些反饋：如果它是正確的：我們可以簡化（ABûAABüABA）*任何進一步？如果不是：我錯過了什麼？編輯：我似乎缺少從所有3個最終狀態回到初始狀態的電子轉換，我需要一個新的狀態，它是初始和最終將轉到電子轉換的舊初始狀態。（Kleene Star規則）。附：我們是否也可以簡化(a u b)*aabab和(a u b)*a(a u b)(

2熱度

1回答

模擬C++中的確定性堆棧自動機（DAS）

我讀UVA，我需要模擬一個確定性的堆棧自動機的運動，看如果某些字符串在下面給定的條目接受或不DSA格式：第一行輸入將是一個整數C，它表示測試用例的數量。每個測試用例的第一行包含五個整數E，T，F，S和C，其中E表示自動機中狀態的數量，T表示轉換次數，F表示最終狀態的數量，S表示初始狀態， C分別是測試字符串的數量。下一行將包含F個整數，它們表示自動機的最終狀態。然後出現T行，每行有2個整數I和

1熱度

3回答

行爲樹與狀態機

我想實現一個複雜的分支邏輯Android業務應用程序，根據用戶的響應，將其用作具有許多問題和分支之間的營銷問答工具。我很困惑是否將對話邏輯實現爲FSM或行爲樹。作者已經使用樹來實現狀態機。例如在Ian Millington等人的遊戲的人工智能中，作者建議將決策樹用於FSM。但是，我認爲FSM可能會關閉，例如在「發出警報」和「防守」之間轉換會使其成爲圖形而不是樹。我的第一個問題是樹和狀態機有什麼區

4熱度

3回答

狀態機 - 結構來保持狀態，事件和pFuncs

如果我做一個狀態機和要使用的界面是這樣的：當我在狀態1 AddState (state1, state2, Key_UP); AddEvent (Key_UP); AddEventFunction (Key_UP, &UP_Function); AddStateFunction (state1, &State1_In_Function, &State1_Out_Function); Add

6熱度

2回答

Python的有限自動機庫

什麼是Python的最完整的有限自動機庫，這是能夠做到的基本操作，如：最小化，非確定性有限自動機的確定化聯盟，Intersection和這些自動機生成的語言的產品等。我找到的所有庫都不完整或不工作即插即用-明智的。

1熱度

1回答

非確定性有限自動化問題

我正在做一些研究，並且當它處理1時，我對這個小的不確定性算法有點困惑。我知道它會用q1分成一個品牌，因爲0或1會重新導向回來， q2的退出箭頭是1，但爲什麼會分成q3？我覺得我會誤解（0，空字符串），任何澄清都會很棒。

3熱度

2回答

DFA字符串驗證

我有一個程序，只是需要所有狀態爲一組狀態作爲輸入。然後就是採取的下一個輸入是所述一組狀態中的初始狀態，然後設置最終的狀態。接下來是一組過渡的，我走在狀態之中。例如：q0,1,q1 這意味着上輸入的一個有從Q0到Q1的過渡。每個國家都進入了過渡。但在這裏我所面對的是refrences可以以隨機方式是過渡可以是不重複的字符轉換的n個，因此這個原因我想保持一個HashMap對象jumpled