[理工] 離散 有限狀態機

作者: AAQ8 (不要就是要)   2018-10-19 15:00:09
https://i.imgur.com/myh30Ty.jpg
從第三行開始看不懂
| SXI | =6可以理解
但是不懂為什麼要3^6
還有2^|S|也不懂怎麼來的
麻煩各位一下
作者: skyHuan (Huan)   2018-10-19 23:42:00
https://imgur.com/bjjeMih.jpgv是決定state轉換的函數,他會看input跟現在的state決定下一個state是什麼,下一個state有a, b, c三種可能,input跟現在的state總共有6種組合,所以是3^6自動狀態機沒有output,他是看跑完所有input之後最後的state有沒有在接受的state,解答的A就是哪些state是接受的集合,總共有三個元素每個要或不要,所以是2^3

Links booklink

Contact Us: admin [ a t ] ucptt.com