设计一个图灵机来计算二进制数的奇偶校验

时间:2019-07-12 21:36:01

标签: binary turing-machines parity

所以我在大学时遇到了这个问题,我真的很迷失,我不知道您是否可以帮我,因为这不是严格的代码,我想我必须用数字和手工摆桌子。

因此,问题是设计一种计算二进制数的奇偶校验的图灵机。如果数字为1,则对末尾添加0;如果数字为非对,则末尾添加1。

示例

a) 001001 -> 0010010

b) 101010 -> 1010101

希望您能帮助我,谢谢

1 个答案:

答案 0 :(得分:0)

输入:一个字符串x的二进制数字

输出:xd,如果d为偶数,则0 id为#1(x),如果1为奇数,则#1(x),其中{{1} }是#1(x)中1的实例数。

设计:我们将从左到右扫描字符串,跟踪到目前为止所看到的1个实例的奇偶校验。当我们用完输入时,我们将看到我们处于哪个状态,写出相应的最终数字,然后暂停接受。

实施:

x