[理工] FSA

看板Grad-ProbAsk作者時間4年前 (2019/08/21 11:23), 4年前編輯推噓2(2推 0噓 12→)
留言14則, 2人參與, 4年前最新討論串1/1
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
推
08/21 11:56, 4年前 , 1F
兩個FSA等價，考慮下圖的S1 = S4, 會發現他們的狀態轉
08/21 11:56, 1F
→
08/21 11:56, 4年前 , 2F
移圖一模一樣
08/21 11:56, 2F
謝謝M大 了解～
→
08/21 11:57, 4年前 , 3F
08/21 11:57, 3F
※ 編輯: shinle14 (111.82.133.227 臺灣), 08/21/2019 11:57:56
→
08/21 11:59, 4年前 , 4F
08/21 11:59, 4F
→
08/21 11:59, 4年前 , 5F
可以再問這個嗎 NFSA轉DFSA 最右邊的w那邊要怎麼看 剛剛
08/21 11:59, 5F
→
08/21 11:59, 4年前 , 6F
卡住了
08/21 11:59, 6F
推
08/21 12:22, 4年前 , 7F
抱歉我沒有仔細看第一題的題目@@ 更正一下說法
08/21 12:22, 7F
→
08/21 12:22, 4年前 , 8F
第一題的圖不是FSA哦，他只是mealy machine而已
08/21 12:22, 8F
→
08/21 12:22, 4年前 , 9F
差別差在FSA會有accept state，不用考慮輸入值是誰，只
08/21 12:22, 9F
→
08/21 12:22, 4年前 , 10F
要進入就是接受
08/21 12:22, 10F
→
08/21 12:22, 4年前 , 11F
再看第二題，他是問NFA轉DFA
08/21 12:22, 11F
→
08/21 12:22, 4年前 , 12F
所以w那邊的欄位只是標記accept state而已
08/21 12:22, 12F
→
08/21 12:22, 4年前 , 13F
只要右邊的表格state中有包含任何一個NFA的accept state
08/21 12:22, 13F
→
08/21 12:22, 4年前 , 14F
，那就也是accept state(w為1)
08/21 12:22, 14F
好的 謝謝m大用心回覆 ※ 編輯: shinle14 (111.82.133.227 臺灣), 08/21/2019 12:28:45
‣ 更多 shinle14 的文章
文章代碼(AID): #1TNBbB0I (Grad-ProbAsk)