我碰巧需要一个用于图灵机的算法,该算法读取0的字符串,然后在磁带上写入二进制文件中有多少.
我意识到在实践中,机器实际上并不会计算0,但我很难知道如何做到这一点.
首先,我需要用X或其他东西来标记二进制数开始的位置,然后只为前0写一个1,如果最低有效位为0则为后面的每个0写一个它变为a 1但是如果它是1？也许把它变成0并继续左转将所有的1都变成0直到我找到0或空白变为1？然后再说一次,在这种情况下,无论LSB是什么都是一样的,因为我只做同样的事情,只有0才是第一个位置......
嗯......橡皮鸭......