p.13-5 例3
A three state finite state machine has {0,1} as its input and output alphabets. Given the following input sequence and its corresponding output sequence, determine the machine.
請問解這題的想法是什麼呢？
我只能寫出S0的output是0，接著就寫不出來了.....
Research Space for Linear Algebra & Discrete Mathematics
1 則留言:
這個要慢慢地討論
1.一開始s0, output為0, 沒問題
2. 接著看到0, output變成1, 所以s0看到0要走到另一個state, 假設是s1, 那s1的output就會是1
3. 接著s1, 看到0, output為1, 所以可能走到s1, 但下個input為0時, output竟然為0, 所以判斷剛剛的s1看到0時不可以走到s1, 假設走到另一個state s2, 那s2的output為1,
4. 再依上述的方法一直討論一下, 才會得到書上那個解答, 不過勘誤有寫到s1在input為1時是走到s1, 書上要改一下
張貼留言