在非確定性有限自動機 (NFA) 中，當有兩個或多個轉換時，如何選擇下一個分支/轉換？
[英]In Non-Deterministic Finite Automata (NFA), how is the next branch/transition selected when there are two or more transitions?
問題描述
對於 NFA，當有 2 個或更多過渡狀態時，機器如何決定采取哪個過渡？
我只能找到“猜測和驗證”方法，我們認為系統具有洞察力，並且總是使用二叉樹選擇正確的路徑。
這是唯一的方法嗎？ 我們是否也可以將其視為同時存在於兩個狀態中？
1 個解決方案
解決方案1
1 2021-07-26 12:56:23
您可以將其視為嘗試所有可能的選項，如果使用該詞存在從初始狀態到接受狀態的路徑，則 NFA 接受該詞。
驗證確定性有限自動機轉換函數對於每個唯一輸入字母都恰好具有一個輸出狀態
[英]validate that deterministic finite automata transition function has exactly one output state for each unique input alphabet
比較FA，PDA和TM's的不確定性和確定性表達能力
[英]Comparing non-deterministic and also the deterministic expressive power of FA, PDA's and TM'S
聲明:本站的技術帖子網頁，遵循CC BY-SA 4.0協議，如果您需要轉載，請注明本站網址或者原文地址。任何問題請咨詢:yoyou2525@163.com.