[問題] deterministic finite automata

看板Prob_Solve作者 (..........)時間17年前 (2008/04/30 01:57), 編輯推噓1(1推 0噓 2→)
留言3則, 2人參與, 最新討論串1/1
問題是要設計一個dfa 接收{0,1}的string 且此字串以2進位表示為5的倍數 我的想法是: 2進位的數字可用下面方法對應 2^0 % 5 =1 2^1 2 2^2 4 2^3 3 2^4 1 2^5 2 . . . 然後要讀入的字串加起來是5的倍數即可 但是我的問題是沒辦法判斷開頭的第一個數字屬於上面哪一個? 這樣的話下一個1可能代表+1 or +2 or +4 or +3.. 請問要怎麼解決我的問題 或是有其他方法可以讓我參考呢? thanks!! -- ※ 發信站: 批踢踢實業坊(ptt.cc) ◆ From: 140.112.4.234
→
04/30 02:55, , 1F
換個想法 紀錄到目前為止輸入的數除以5的餘數
04/30 02:55, 1F
推
04/30 02:59, , 2F
(回想一下長除法的餘數部份就知道這想法的道理了)
04/30 02:59, 2F
→
04/30 23:21, , 3F
感謝樓上 解決這問題了 :)
04/30 23:21, 3F
‣ 更多 go750626 的文章
文章代碼(AID): #185s5qtZ (Prob_Solve)