作者gn00618777 (123)
看板Grad-ProbAsk
標題[理工] [離散]-狀態機
時間Mon Dec 7 22:06:01 2009
讀這邊整個肝火都上來，有限狀態機一直弄不懂，某位補習班老師很混
真的很想公布名字！！教這邊一下子就帶過.....
A three-state finite machine has 0,1 as its input and output alphabets
Given the following input sequence and its corresponding output sequence
determine the machine
Input sequence = 00010101
Output sequence = 011001110
每次看老師直接用S0 S1 S2 畫圖出來
搞不懂S0 S1 S2到底代表什麼狀態，還是根本不需要知道代表什麼狀態？
請問大家是直接畫圖出來嗎？還是先做其他表格之類的
較我直接畫圖完全不知道怎麼動手
如果我要畫Mealy machine要怎麼做....
--
※ 發信站: 批踢踢實業坊(ptt.cc)
◆ From: 220.138.100.146
1F：推 FRAXIS:假設S1為初始狀態 你前兩位輸入相同 但是輸出不同 12/07 23:23
2F：→ FRAXIS:所以一定有產生狀態轉移 假設轉移到S2 12/07 23:23
3F：→ FRAXIS:然後就慢慢的用嘗試法找出規則.. 我只能想到這種笨方法.. 12/07 23:24
4F：推 polomoss:這邊需要多練練習才有感覺~~狀態機是整學期的課 12/08 00:02
5F：→ gn00618777:這題我是用表格慢慢列出來才畫的出來，前提之下是已經 12/08 09:11
6F：→ gn00618777:知道有哪些狀態，如果題目沒給你狀態是不是自己要去找 12/08 09:12
7F：→ gn00618777:狀態各代表什麼？ 12/08 09:13
8F：→ polomoss:狀態機狀態通常不會給，你必須用最少狀態完成 12/08 09:58
9F：→ polomoss:沒經驗前真的就trytrytry 12/08 09:58
10F：推 yesmilo:題目說三個狀態就S0.S1.S2...剩下的就是用輸入輸出去畫圖 12/08 20:14