构建图灵机按顺序列出所有整数？

Question

我正在学习图灵机，我想知道如何使用图灵机进行所有的int。

Answer 1

数字也是编码的问题。

您可以使用一元编码：

1 = I
2 = II
3 = III

等等。

但你永远不能列出所有整数。 有太多了。 乐队是无止境的，使用它需要无尽的时间。

你可以接受所有整数。 因此，如果一个整数在带上，那么你可以接受它是否为0-9例如，如果有另一个字母则拒绝。