作者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/cn.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