作者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