所以我在大学时遇到了这个问题,我真的很迷失,我不知道您是否可以帮我,因为这不是严格的代码,我想我必须用数字和手工摆桌子。
因此,问题是设计一种计算二进制数的奇偶校验的图灵机。如果数字为1,则对末尾添加0;如果数字为非对,则末尾添加1。
示例
a) 001001 -> 0010010
b) 101010 -> 1010101
希望您能帮助我,谢谢
答案 0 :(得分:0)
输入:一个字符串x
的二进制数字
输出:xd
,如果d
为偶数,则0
id为#1(x)
,如果1
为奇数,则#1(x)
,其中{{1} }是#1(x)
中1的实例数。
设计:我们将从左到右扫描字符串,跟踪到目前为止所看到的1个实例的奇偶校验。当我们用完输入时,我们将看到我们处于哪个状态,写出相应的最终数字,然后暂停接受。
实施:
x