作者AAQ8 ()
看板Grad-ProbAsk
標題[理工] 離散 有限狀態機
時間Fri Oct 19 15:00:09 2018
https://i.imgur.com/myh30Ty.jpg
從第三行開始看不懂
| SXI | =6可以理解
但是不懂為什麼要3^6
還有2^|S|也不懂怎麼來的
麻煩各位一下
--
※ 發信站: 批踢踢實業坊(ptt.cc), 來自: 110.28.231.92
※ 文章網址: https://webptt.com/m.aspx?n=bbs/Grad-ProbAsk/M.1539932411.A.C1E.html
2F:推 skyHuan: v是決定state轉換的函數,他會看input跟現在的state決定 10/19 23:46
3F:→ skyHuan: 下一個state是什麼,下一個state有a, b, c三種可能,inpu 10/19 23:46
4F:→ skyHuan: t跟現在的state總共有6種組合,所以是3^6 10/19 23:46
5F:→ skyHuan: 自動狀態機沒有output,他是看跑完所有input之後最後的st 10/19 23:46
6F:→ skyHuan: ate有沒有在接受的state,解答的A就是哪些state是接受的 10/19 23:47
7F:→ skyHuan: 集合,總共有三個元素每個要或不要,所以是2^3 10/19 23:47