PTT
Submit
Submit
選擇語言
正體中文
简体中文
PTT
Grad-ProbAsk
[理工] 離散 有限狀態機
作者:
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.jpg
v是決定state轉換的函數,他會看input跟現在的state決定下一個state是什麼,下一個state有a, b, c三種可能,input跟現在的state總共有6種組合,所以是3^6自動狀態機沒有output,他是看跑完所有input之後最後的state有沒有在接受的state,解答的A就是哪些state是接受的集合,總共有三個元素每個要或不要,所以是2^3
繼續閱讀
[理工] 演算法NP-Complete T or F
wilson50101
[理工] 離散 Hasse diagram
befdawn
[理工] 張凡上冊403
tataTangQQ
[理工] 離散 遞迴邊界
TEPLUN
[理工] 離散 3-89
yp195126
[理工] 演算法NP Complete
wilson50101
[理工] 線代 中央97年最後一題
Rioronja
[理工] 離散 subring and ring
befdawn
[理工] 資料結構 Dijkstra algo時間複雜度
AAQ8
[理工] 演算法 convex hull 極點
wilson50101
Links
booklink
Contact Us: admin [ a t ] ucptt.com