[理工] [離散] 有限狀態機的問題

看板Grad-ProbAsk作者 (海盒子)時間14年前 (2011/08/16 10:16), 編輯推噓1(103)
留言4則, 1人參與, 最新討論串1/1
想問問黃子嘉的書裡面的問題 13-5的自動狀態機 後面習題有幾題都是要畫 有限狀態機或自動狀態機 先問一下差別.. 一個是有終止符號 一個則是1代表輸出 沒錯吧? 問題來了... 要怎麼分辨是要畫有限狀態機還是自動狀態機? 有時他題目說要建構一個finite state machine 但 答案卻是話自動狀態機.... 有時只說畫finite machine 那到底要畫哪一才對呢 -- ※ 發信站: 批踢踢實業坊(ptt.cc) ◆ From: 114.41.86.237

08/16 13:04, , 1F
看是否有問accept吧!FSA主要是拿來測這串string是否有被
08/16 13:04, 1F

08/16 13:05, , 2F
accept或reject;FSM就只是動態圖而已,像是OS裡的process
08/16 13:05, 2F

08/16 13:05, , 3F
state那樣
08/16 13:05, 3F

08/16 13:07, , 4F
不過話說回來數學科考FL的東西還真的有點怪異...
08/16 13:07, 4F
文章代碼(AID): #1EITBwyl (Grad-ProbAsk)