討論串[問題] 從二進位判斷數字是否被5整除
共 6 篇文章
內容預覽:
我想要建一個automata，可以輸入二進位的值，. 如果該值能被5整除就接受。. 但是我想了很久，實在想不出來二進位下，能被5整除的數有什麼特性。. 列了前幾個出來. 101 1010 1111 10100 11001 11110 100011 101000. 101101 110010 1101
(還有45個字)
內容預覽:
我的想法:. 由高位往低位方向讀資料,例如 11001 = 25, 讀 1 -> 1 -> 0 -> 0 -> 1 順序.. 狀態分為接受與不接受,. 此外,狀態附帶一個 n 值代表根據已經讀入的部份二進位數值決定的十進位數值,. 例如, 對 11001 已讀入 110 時, 狀態的 n 值是 6.
(還有980個字)
內容預覽:
1.把數字右移兩位 - 原數字後面兩位..... (如果這個結果是5的倍數..則代表原數字是五的倍數.). 2.當然你為了要檢查(1)的結果是不是5的倍數...還要再回(1)再做一次檢查. (直到後面的兩位數字大於被右兩位的數字值)... 例如：10100 => 101-00=101=>1-01=0
(還有53個字)
內容預覽:
一個 5-state finite automaton 應該可以解決:. States : {s_i | 0 <= i < 5}: 目前輸入 mod 5 餘數為 i. Alphabet : {0, 1}. Start State : s_0. Accept States: {s_0 }. trans
(還有66個字)