作者go750626 (..........)
看板Prob_Solve
標題[問題] deterministic finite automata
時間Wed Apr 30 01:57:04 2008
問題是要設計一個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
1F：→ LPH66:換個想法 紀錄到目前為止輸入的數除以5的餘數 04/30 02:55
2F：推 LPH66:(回想一下長除法的餘數部份就知道這想法的道理了) 04/30 02:59
3F：→ go750626:感謝樓上 解決這問題了 :) 04/30 23:21