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

所以我在我的大学里遇到了这个问题，我真的很迷茫，我不知道你是否能帮我，因为这不是严格意义上的代码，我想我必须手工处理图表和表格

所以，问题是设计一个计算二进制数奇偶校验的图灵机。如果1的数量是成对的，则在末尾添加0，如果是不成对的，则在末尾添加1

范例

a) 001001 -> 0010010

b) 101010 -> 1010101

---

希望您能帮助我，谢谢

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

x

输出：

xd

其中

d

id

0

如果

#1（x）

是偶数而

1

如果

#1（x）

是奇数，其中

#1（x）

是

x

中1的实例数

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

实施：

q    t    q'   t'   d      comment

q0   0    q0   0    right  see a zero, stay in state and keep looking
q0   1    q1   1    right  see a one, now we've seen odd number, keep looking
q0   B    ha   0    same   ran out after seeing even number

q1   0    q1   0    right  see a zero, stay in state and keep looking
q1   1    q0   1    right  see a one, now we've seen an even number, keep looking
q1   B    hA   1    same   ran out after seeing odd number

---

输入：二进制数字的字符串

x

输出：

xd

其中

d

id

0

如果

#1（x）

是偶数而

1

如果

#1（x）

是奇数，其中

#1（x）

是

x

中1的实例数

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

实施：

q    t    q'   t'   d      comment

q0   0    q0   0    right  see a zero, stay in state and keep looking
q0   1    q1   1    right  see a one, now we've seen odd number, keep looking
q0   B    ha   0    same   ran out after seeing even number

q1   0    q1   0    right  see a zero, stay in state and keep looking
q1   1    q0   1    right  see a one, now we've seen an even number, keep looking
q1   B    hA   1    same   ran out after seeing odd number

---

到目前为止，您尝试了什么？您的尝试在哪里？您知道如何构建接受偶数或奇数二进制字符串的DFA吗？如果是这样的话，你可以将DFA应用到这台图灵机上。到目前为止，你做了哪些尝试，你的尝试在哪里？您知道如何构建接受偶数或奇数二进制字符串的DFA吗？如果是这样的话，您可以将DFA应用到这台图灵机中。谢谢！现在我明白了！现在我也明白了