[問題] deterministic finite automata
看板Prob_Solve (計算數學 Problem Solving)作者go750626 (..........)時間16年前 (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
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
Prob_Solve 近期熱門文章
PTT數位生活區 即時熱門文章
