作者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