[理工] 離散 有限狀態機

看板Grad-ProbAsk作者時間7年前 (2018/10/19 15:00), 編輯推噓2(2推 0噓 5→)
留言7則, 1人參與, 7年前最新討論串4/4 (看更多)
https://i.imgur.com/myh30Ty.jpg
從第三行開始看不懂 | SXI | =6可以理解 但是不懂為什麼要3^6 還有2^|S|也不懂怎麼來的 麻煩各位一下 -- ※ 發信站: 批踢踢實業坊(ptt.cc), 來自: 110.28.231.92 ※ 文章網址: https://www.ptt.cc/bbs/Grad-ProbAsk/M.1539932411.A.C1E.html
推
10/19 23:42, 7年前 , 1F
10/19 23:42, 1F
推
10/19 23:46, 7年前 , 2F
v是決定state轉換的函數，他會看input跟現在的state決定
10/19 23:46, 2F
→
10/19 23:46, 7年前 , 3F
下一個state是什麼，下一個state有a, b, c三種可能，inpu
10/19 23:46, 3F
→
10/19 23:46, 7年前 , 4F
t跟現在的state總共有6種組合，所以是3^6
10/19 23:46, 4F
→
10/19 23:46, 7年前 , 5F
自動狀態機沒有output，他是看跑完所有input之後最後的st
10/19 23:46, 5F
→
10/19 23:47, 7年前 , 6F
ate有沒有在接受的state，解答的A就是哪些state是接受的
10/19 23:47, 6F
→
10/19 23:47, 7年前 , 7F
集合，總共有三個元素每個要或不要，所以是2^3
10/19 23:47, 7F
‣ 更多 AAQ8 的文章
文章代碼(AID): #1RoO3xmU (Grad-ProbAsk)
‣ 更多 AAQ8 的文章
文章代碼(AID): #1RoO3xmU (Grad-ProbAsk)