圖靈機可以使用十進制數嗎？

Question

我可以在圖靈機上做一些操作，但我使用數字的二進制形式，就像電腦一樣。我想知道我能否在磁帶上寫出十進制數字並進行計算？ 在此先感謝。

Answer 1

十進制數字是符號串。因此，它們可以寫在TM磁帶上並以任何可計算的方式進行操縱。這當然包括正常的算術計算。

當然，您只能表示和操作有限數量的有效數字（或一個無限數字，但看起來並不有用）的十進制數字。所以在十進制中，例如，你不能表示1/3。如果所有有理數都可能發生，也許這種表示成分數會更好，因爲它總是有限的。