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