2022年2月28日
设计DFA接受{0,1}上的字符串ω，且ω是3倍数的二进制表示
摘要： DFA设计 设计DFA接受{0,1}上的字符串ω，且ω是3倍数的二进制表示 先叙述下思路： 要想证明某数是3的倍数可以让其除以3看余数是否为零即可，现在我们的问题就是如何计算一串二进制数除以3所得的余数 而二进制表示的一串数可以通过一系列的步骤从短位数除以2所得的值逐渐构造出长位数除以2所得的值我们 阅读全文
posted @ 2022-02-28 23:01 amadeus728 阅读(1015) 评论(0) 推荐(0)