1樓：level-128
有限狀態機每乙個狀態轉移都會產生乙個輸出. 有限狀態自動機 (不帶輸出的有限狀態機) 不會產生輸出, 取而代之的是使用終結狀態 (狀態集合的子集).
這種狀態機一般用來識別語言. 在帶輸出的有限狀態機中, 我們可以讓狀態機輸出1來代表這個狀態機接受某個串. 為了方便, 有限狀態自動機省去了這個步驟, 用終結狀態來代表.
有限狀態機與有限狀態自動機在定義方面的差別:
令 為乙個有限狀態機, : 為狀態集合, 為輸入字母表, 為輸出字母表, 轉移和輸出函式分別為 與 , 初始狀態
有限狀態自動機 , 相比於有限狀態機 , 使用終結狀態的集合 ( 的子集) 來代替輸出函式 .
對於有限狀態自動機來說, 判斷是否接受乙個串是看串 能否把自動機的狀態變為乙個終結狀態 (或者說 是 中的乙個狀態). 有限狀態自動機能夠識別的所有串的集合 是正則集合 (正規表示式表示的集合)
2樓：Bat特白
應該說有限狀態自動機屬於一種特殊的有限狀態機，它的輸出只限於，而且輸出是1的狀態是「接受狀態」；所以等價地可以用是否接受狀態唯一區別輸出是0還是1，因此就可以省略FSM的輸出了。
可以粗略地這樣看，一般的有限狀態機就像乙個程式，有輸入有輸出（例如計算器）；而有限狀態自動機只判斷True還是False。
函式式程式設計如何模擬有限狀態機？
Asterisk 當然是面向異常程式設計，多種正規化結合的最佳實踐 exception State transferof char string exception Terminating state ofstring letsuccess Success leterror Error letc f...
Mealy和Moore狀態機的異同？最好能舉例說明下？
普通的FSM只有輸入和狀態轉移，沒有輸出。Moore機和Mealy機在FSM的基礎上增加了輸出。二者的區別在於 Moore機的輸出只與狀態有關 Mealy機的輸出則與狀態和輸入有關。具體而言 Moore機的輸出函式定義為 Mealy機的輸出函式則定義為 對於次態而言，Mealy和Moore是一樣的，...
相較於有限狀態自動機，有什麼東西是只有無限狀態自動機才能做的？
小剛桑 補充乙個 王贇 Maigo 的證明 a 表示左括號，b 表示右括號，表示這個字串，問有限狀態機能否判定i j?假設可以，那麼必有和 處於同一狀態，但這兩個表示式的判定結果顯然不同，所以假設不成立。 題主，你的這個問題所問的，與你想獲得的答案恐怕有一些不一致。這不是有限狀態自動機和無限狀態自動...