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

Question

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

Answer 1

Numbers are also a question of encoding.

You could use the unary encoding:

1 = I
2 = II
3 = III

and so on.

But you can never list all integers. There are too many. The band is endless and it takes endless time to use it up.

You can accept all integers. So if an integer is on the band then you can accept if it is 0-9 for example and reject if there is another letter.