作者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