[理工] 狀態機

[shinle14 ()]

http://i.imgur.com/nJ3Nyos.jpg
http://i.imgur.com/B1yiv2X.jpg
想問第四題s0到s2那邊是什麼意思，箭頭上沒有標東西

還有第五題的b小題，為什麼 S1不是accept state ,aa不是也可以嗎，一開始s0是accept state是因為不用輸入什麼也可以被接受嗎？

-----
Sent from JPTT on my Samsung SM-A730F.

--
※ 發信站: 批踢踢實業坊(ptt.cc), 來自: 111.82.133.227 (臺灣)
※ 文章網址: https://www.ptt.cc/bbs/Grad-ProbAsk/M.1566362016.A.174.html
推 mi981027: 第四題我想答案少標了b，因為input如果是b開頭，永遠無
→ mi981027: 法接受
→ mi981027: 第五題他的圖可以接受aa，仔細看有2個s1
→ mi981027: 但老實說我不懂為什麼要分開來@@看起來兩個s1合在一起是
→ mi981027: 沒問題的（或許是他想強調他是NFA）
→ mi981027: 然後s0那個問題 對的
喔喔對誒，那我如果把兩個S1一個改成S4這樣應該沒有關係吧？
※ 編輯: shinle14 (111.82.133.227 臺灣), 08/21/2019 13:31:22
推 mi981027: 我想是沒問題的
好～～感謝M大！
※ 編輯: shinle14 (111.82.133.227 臺灣), 08/21/2019 14:27:06