如何创建一个从0到9的单位十进制数字并输出多维数据集的图灵机

Question

我正在开发一个用于车床的项目，但在概念化步骤时遇到了问题。

f(x) = x^3, where x is a single digit between 0 - 9 inclusive.

根据我的理解，我将数字转换为二进制，但如何找到二进制数字的多维数据集。

另外，如何在磁带上编写多维数据集。

到目前为止，我认为我应该创建一个接受0-9的二进制版本的状态图，但接下来是什么？

Answer 1

我会这样做：

• 在当前号码的左侧写下号码的副本
• 将另一份副本写在
的左侧
• 将原始数字与第一个副本相乘，删除副本
• 将结果乘以第二个副本，删除

您需要编写一个副本和一个乘法“子程序”（使用状态）并通过设置正确的状态跳转到那些。但我认为这应该是可行的（如果做了很多工作）。但是编写所有立方体的工作量可能要少于0到9。