作者shinle14 ()
看板Grad-ProbAsk
标题[理工] 状态机
时间Wed Aug 21 12:33:34 2019
http://i.imgur.com/nJ3Nyos.jpg
http://i.imgur.com/B1yiv2X.jpg
想问第四题s0到s2那边是什麽意思,箭头上没有标东西
还有第五题的b小题,为什麽 S1不是accept state ,aa不是也可以吗,一开始s0是accept 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.1566362016.A.174.html
1F:推 mi981027: 第四题我想答案少标了b,因为input如果是b开头,永远无 08/21 12:53
2F:→ mi981027: 法接受 08/21 12:53
3F:→ mi981027: 第五题他的图可以接受aa,仔细看有2个s1 08/21 12:53
4F:→ mi981027: 但老实说我不懂为什麽要分开来@@看起来两个s1合在一起是 08/21 12:53
5F:→ mi981027: 没问题的(或许是他想强调他是NFA) 08/21 12:53
6F:→ mi981027: 然後s0那个问题 对的 08/21 12:53
喔喔对诶,那我如果把两个S1一个改成S4这样应该没有关系吧?
※ 编辑: shinle14 (111.82.133.227 台湾), 08/21/2019 13:31:22
7F:推 mi981027: 我想是没问题的 08/21 14:26
好~~感谢M大!
※ 编辑: shinle14 (111.82.133.227 台湾), 08/21/2019 14:27:06