2009-06-15

[離散]有限狀態機

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，接著就寫不出來了.....
於

1 則留言:

  1. 黃子嘉2009年6月20日 晚上11:31

    這個要慢慢地討論
    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, 書上要改一下

    回覆刪除