構建圖靈機按順序列出所有整數？

Question

我正在學習圖靈機，我想知道如何使用圖靈機進行所有的int。

Answer 1

數字也是編碼的問題。

您可以使用一元編碼：

1 = I
2 = II
3 = III

等等。

但你永遠不能列出所有整數。 有太多了。 樂隊是無止境的，使用它需要無盡的時間。

你可以接受所有整數。 因此，如果一個整數在帶上，那么你可以接受它是否為0-9例如，如果有另一個字母則拒絕。