作者rainfarmerX (神圣三角的黑色支点)
看板ACMCLUB
标题Re: 即时战况
时间Mon Nov 8 07:49:24 2004
※ 引述《Freak1033 (MO ~Sorekara~)》之铭言：
: ※ 引述《rainfarmerX (神圣三角的黑色支点)》之铭言：
: : 感觉跟自动机有点不同吧
: : 本来的那个是产生器, 就只能从start stat 开始跑, 然後在每个stat看能走哪些边
: : 在每个地方都可以停
: : checker是产生器产生一个字就丢进去, 也从start stat 开始跑, 没有路就停在原stat
: 谁说没有路就停在原 state?
: 我读题目读了 n 遍也没看到. :p
: 尤其是它题目还强调里面的 automata 是 nfa,
: 依照大多数课本给的定义而言,
: 那样的 transition 应该要没有 active state,
: 偏偏题目给的叙述看起来又不像那样,
: 也没有说明究竟遇到这种情形要怎麽做. :Q
哈....这是看图+例子+猜策的结论
题目确实是写得很模糊...
: : 跑到-1就扑街
: : 所以不会有out state的问题
--
※ 发信站: 批踢踢实业坊(ptt.cc)
◆ From: 218.166.193.121