图灵机比较多个二进制数答案

【问题标题】：Turing Machine to compare multiple binary numbers图灵机比较多个二进制数
【发布时间】：2019-10-11 23:39:16
【问题描述】：

我想知道如何为

构建一个图灵机

A<B<C<D...<N

所有数字（A、B、C、D、...、N）都是正二进制数。

这些是机器应该如何工作的几个例子：

1001 - 接受，因为只有一个数字

0010

0100

我尝试了仅比较两个数字的方法，但我似乎找不到比较多个（应该适用于无限数量的输入）数字的方法。

【问题讨论】：

为什么需要比较两个以上的数字？如果A < B 和B < C，那么A < C。因此，您应该只需要比较每对连续的数字，直到输入结束。

标签： binary compare comparison turing-machines

【解决方案1】：

这是解决此问题的高级框图。您可以使用 JFLAP 的块功能来实现这些块。

Blocks Description
Done? : 这个块决定是否所有的比较都完成，如果是，它接受，否则，它去比较接下来的两个数字。
A : 这个块负责比较两个二进制数，光标指向的第一个数字和下一个数字。您可以使用 'cleanup：在比较过程中，您可能会将 0 和 1 标记为其他内容。此块清理所有内容并为下一次比较做好准备。

希望这能给你一个解决问题的想法。

【讨论】：