[理工] FSA

楼主: shinle14   2019-08-21 11:23:53
http://i.imgur.com/HclMPcl.jpg
想问一下 例38 老师的笔记是下面那张图,那一开始解答的图为什么他只有4个state,两个答案有差别吗?
作者: mi981027 (呱呱竹)   2019-08-21 11:56:00
两个FSA等价,考虑下图的S1 = S4, 会发现他们的状态转移图一模一样https://i.imgur.com/zMXWoTw.jpg
楼主: shinle14   2019-08-21 11:59:00
http://i.imgur.com/EHAQmYm.jpg可以再问这个吗 NFSA转DFSA 最右边的w那边要怎么看 刚刚卡住了
作者: mi981027 (呱呱竹)   2019-08-21 12:22:00
抱歉我没有仔细看第一题的题目@@ 更正一下说法第一题的图不是FSA哦,他只是mealy machine而已差别差在FSA会有accept state,不用考虑输入值是谁,只要进入就是接受再看第二题,他是问NFA转DFA所以w那边的字段只是标记accept state而已只要右边的表格state中有包含任何一个NFA的accept state,那就也是accept state(w为1)

Links booklink

Contact Us: admin [ a t ] ucptt.com