[理工] FSA

[shinle14 ()]

http://i.imgur.com/HclMPcl.jpg
想問一下 例38 老師的筆記是下面那張圖，那一開始解答的圖為什麼他只有4個state，兩個答案有差別嗎？

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

--
※ 發信站: 批踢踢實業坊(ptt.cc), 來自: 111.82.133.227 (臺灣)
※ 文章網址: https://www.ptt.cc/bbs/Grad-ProbAsk/M.1566357835.A.012.html
推 mi981027: 兩個FSA等價，考慮下圖的S1 = S4, 會發現他們的狀態轉
→ mi981027: 移圖一模一樣
謝謝M大 了解～
→ mi981027: https://i.imgur.com/zMXWoTw.jpg
※ 編輯: shinle14 (111.82.133.227 臺灣), 08/21/2019 11:57:56
→ shinle14: http://i.imgur.com/EHAQmYm.jpg
→ shinle14: 可以再問這個嗎 NFSA轉DFSA 最右邊的w那邊要怎麼看 剛剛
→ shinle14: 卡住了
推 mi981027: 抱歉我沒有仔細看第一題的題目@@ 更正一下說法
→ mi981027: 第一題的圖不是FSA哦，他只是mealy machine而已
→ mi981027: 差別差在FSA會有accept state，不用考慮輸入值是誰，只
→ mi981027: 要進入就是接受
→ mi981027: 再看第二題，他是問NFA轉DFA
→ mi981027: 所以w那邊的欄位只是標記accept state而已
→ mi981027: 只要右邊的表格state中有包含任何一個NFA的accept state
→ mi981027: ，那就也是accept state(w為1)
好的 謝謝m大用心回覆
※ 編輯: shinle14 (111.82.133.227 臺灣), 08/21/2019 12:28:45