作者shinle14 ()
看板Grad-ProbAsk
標題[理工] FSA
時間Wed Aug 21 11:23:53 2019
http://i.imgur.com/HclMPcl.jpg
想問一下 例38 老師的筆記是下面那張圖，那一開始解答的圖為什麼他只有4個state，兩個答案有差別嗎？
-----
Sent from JPTT on my Samsung SM-A730F.
--
※ 發信站: 批踢踢實業坊(ptt.cc), 來自: 111.82.133.227 (臺灣)
※ 文章網址: https://webptt.com/m.aspx?n=bbs/Grad-ProbAsk/M.1566357835.A.012.html
1F：推 mi981027: 兩個FSA等價，考慮下圖的S1 = S4, 會發現他們的狀態轉 08/21 11:56
2F：→ mi981027: 移圖一模一樣 08/21 11:56
謝謝M大 了解～
※ 編輯: shinle14 (111.82.133.227 臺灣), 08/21/2019 11:57:56
5F：→ shinle14: 可以再問這個嗎 NFSA轉DFSA 最右邊的w那邊要怎麼看 剛剛 08/21 11:59
6F：→ shinle14: 卡住了 08/21 11:59
7F：推 mi981027: 抱歉我沒有仔細看第一題的題目@@ 更正一下說法 08/21 12:22
8F：→ mi981027: 第一題的圖不是FSA哦，他只是mealy machine而已 08/21 12:22
9F：→ mi981027: 差別差在FSA會有accept state，不用考慮輸入值是誰，只 08/21 12:22
10F：→ mi981027: 要進入就是接受 08/21 12:22
11F：→ mi981027: 再看第二題，他是問NFA轉DFA 08/21 12:22
12F：→ mi981027: 所以w那邊的欄位只是標記accept state而已 08/21 12:22
13F：→ mi981027: 只要右邊的表格state中有包含任何一個NFA的accept state 08/21 12:22
14F：→ mi981027: ，那就也是accept state(w為1) 08/21 12:22
好的 謝謝m大用心回覆
※ 編輯: shinle14 (111.82.133.227 臺灣), 08/21/2019 12:28:45