[離散] FSM有限狀態機求解

看板Math作者 (牙月)時間12年前 (2013/08/21 12:19), 編輯推噓0(0推 0噓 2→)
留言2則, 1人參與, 最新討論串1/3 (看更多)
http://edwardbosworth.com/My5155_Slides/Chapter07/DesignOfSequenceDetector.pdf 以此範例來說。 recognize the occurrence 11011 輸入input X = 11011011011 輸出output Z = 00001001001 依照第一條件 11011 所以設5個狀態 Sa = " "(start) Sb = "1" Sc = "11" Sd = "110" Se = "1101" 其中的關係可視為下圖 1/0 1/0 0/0 1/0 start ---> [Sa]----->[Sb]----->[Sc]----->[Sd]----->[Se] ====計算中斷==== 俺目前只能理解到這邊，之後的狀態關係俺就搞不懂為什麼了...orz 還請四方豪傑協助解惑。 -- 少女祈禱中... -- ※ 發信站: 批踢踢實業坊(ptt.cc) ◆ From: 114.39.108.79
→
08/21 20:46, , 1F
用 regular expression 解比較輕鬆
08/21 20:46, 1F
→
08/21 20:46, , 2F
找對應的 expression 後轉回去簡單很多
08/21 20:46, 2F
‣ 更多 katuski 的文章
文章代碼(AID): #1I53_J0z (Math)
‣ 更多 katuski 的文章
文章代碼(AID): #1I53_J0z (Math)