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

兩個FSA等價，考慮下圖的S1 = S4, 會發現他們的狀態轉移圖一模一樣https://i.imgur.com/zMXWoTw.jpg

http://i.imgur.com/EHAQmYm.jpg可以再問這個嗎 NFSA轉DFSA 最右邊的w那邊要怎麼看 剛剛卡住了

抱歉我沒有仔細看第一題的題目@@ 更正一下說法第一題的圖不是FSA哦，他只是mealy machine而已差別差在FSA會有accept state，不用考慮輸入值是誰，只要進入就是接受再看第二題，他是問NFA轉DFA所以w那邊的欄位只是標記accept state而已只要右邊的表格state中有包含任何一個NFA的accept state，那就也是accept state(w為1)