[理工] [離散]自動狀態機

[jim055006 (好崩潰)]

題目的有限狀態機圖: http://ppt.cc/1hfs

題目是要求依此圖寫出L=?? 就是字串

可是一直都沒看到他停止的狀態是哪個?

所以不太懂這題要怎麼寫
                             0,0
還有在              0,0    ╭─╮    這個地方要怎樣去表達?
               S1--------->S0 <╯
               ╰<---------╯
                    1,0

有請高手解答
鋼溫!!!

--
※ 發信站: 批踢踢實業坊(ptt.cc) 
◆ From: 223.138.242.186
推 wheels:L就是連續兩個1或以上的時候會accept
→ wheels:好像有些圖會把output 1當作accept用
推 wheels:更正第一行 "連續三個1以上"
推 genius945:用moor畫就是圓中圓表示accept state  mealy就是用(x,1)
推 genius945:另外不曉得能不能寫成這樣L={x1^k | k=3,x屬於{0,1}*}
→ jim055006:樓上兩位講的都是正解
→ jim055006:感謝G大...我現在懂了mealy的中止狀態了
→ jim055006:感謝wheel大的解答