[理工] 中山103 離散

看板Grad-ProbAsk作者 (苦命考生)時間9年前 (2017/01/15 11:00), 編輯推噓1(1推 0噓 10→)
留言11則, 2人參與, 最新討論串1/1
http://i.imgur.com/AEG8wJq.jpg
大家好，想詢問一下第四題的畫法 -- ※ 發信站: 批踢踢實業坊(ptt.cc), 來自: 101.10.99.181 ※ 文章網址: https://www.ptt.cc/bbs/Grad-ProbAsk/M.1484449228.A.C23.html
→
01/15 11:19, , 1F
01/15 11:19, 1F
→
01/15 11:20, , 2F
想法：這個字串應該就是要出現011 or 010就可以了
01/15 11:20, 2F
→
01/15 11:20, , 3F
S為連0都還沒出現的state，A為已經出現0的state，B為
01/15 11:20, 3F
→
01/15 11:21, , 4F
已經出現01的state，那麼B只要再接收到一個輸入，不管
01/15 11:21, 4F
→
01/15 11:21, , 5F
是0還是1，他都可以輸出1，也就是accept，之後就永遠
01/15 11:21, 5F
→
01/15 11:21, , 6F
accept了
01/15 11:21, 6F
→
01/15 12:00, , 7F
大大你好，想請問你的011.010是怎麼判斷的呢
01/15 12:00, 7F
→
01/15 12:00, , 8F
其實我看不太懂那三個符號表達的意義
01/15 12:00, 8F
推
01/15 16:56, , 9F
如果是看不懂符號建議去翻書比較好哦！因為我現在講了
01/15 16:56, 9F
→
01/15 16:57, , 10F
只適用這題，下一題變化就不一樣了，在離散的自動狀態
01/15 16:57, 10F
→
01/15 16:57, , 11F
機那個章節的語言部份
01/15 16:57, 11F
‣ 更多 NPUE 的文章
文章代碼(AID): #1OUkNCmZ (Grad-ProbAsk)