看板 Grad-ProbAsk 關於我們 聯絡資訊
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
skyHuan: https://imgur.com/bjjeMih.jpg 10/19 23:42
skyHuan: v是決定state轉換的函數,他會看input跟現在的state決定 10/19 23:46
skyHuan: 下一個state是什麼,下一個state有a, b, c三種可能,inpu 10/19 23:46
skyHuan: t跟現在的state總共有6種組合,所以是3^6 10/19 23:46
skyHuan: 自動狀態機沒有output,他是看跑完所有input之後最後的st 10/19 23:46
skyHuan: ate有沒有在接受的state,解答的A就是哪些state是接受的 10/19 23:47
skyHuan: 集合,總共有三個元素每個要或不要,所以是2^3 10/19 23:47