2009-02-23

離散有限狀態機

http://163.13.128.245/~u92510202/20090222/8 // 題目
http://163.13.128.245/~u92510202/20090222/9 答案
想請問答案下面兩條路徑問題
第三條 J 狀態是還要再拉 a,b 到J自己? 這條路徑感覺是字串 bbbbb 才可以走到P 狀態不過題目不是要求輸入字串 bb & bab ?
最下面第四條路徑為什麼還要再M在拉條路到M自己?還有線沒寫輸入是 a,b 答案沒打上去嗎?第四條不是 bbbab 這樣不是符合題目為什麼在M那邊還要那樣拉條路到M自己?

謝謝

1 則留言:

黃子嘉 提到...

我想圖可能要重新畫了, 大概的概念就是去討論bb & bab的可能情形
1. babb
2. bbab
3. bbbab
4. babbb
要很小心的討論, 這種題目好煩人倒是真的