如何创建一个图灵机，它采用 0 - 9 之间的一位十进制数并输出立方体
我正在开发一个车床项目，但在概念化步骤时遇到问题。
f(x) = x^3, where x is a single digit between 0 - 9 inclusive.
根据我的理解，我要将数字转换为二进制，但是如何找到二进制数字的立方。
另外，如何在胶带上写立方体。
到目前为止，我想我应该创建一个接受 0-9 的二进制版本的状态图，但接下来该怎么办？
I'm working on a project for a Turning machine but having problems conceptualizing the steps.
f(x) = x^3, where x is a single digit between 0 - 9 inclusive.
Based on my understanding I am to convert the number to binary but how do I find the cube of a number in binary.
Also, how do I write the cube on the tape.
So far I'm thinking I should create a state diagram that accepts the binary versions of 0-9 but what next?
如果你对这篇内容有疑问，欢迎到本站社区发帖提问 参与讨论，获取更多帮助，或者扫码二维码加入 Web 技术交流群。
绑定邮箱获取回复消息
由于您还没有绑定你的真实邮箱，如果其他用户或者作者回复了您的评论，将不能在第一时间通知您！
发布评论
评论（1）
我会这样做：
您将需要编写一个副本和一个乘法“子例程”（使用状态），并通过设置正确的状态跳转到这些子例程。但我认为这应该是可行的（如果需要大量工作）。但可能比对从 0 到 9 的所有立方体进行编码要少一些工作。
I would do it like this:
You will need to write a copy and a multiply "subroutine" (using states) and jump into those by setting the right states. But I think this should be doable (if a lot of work). But probably less work than encoding all cubes from 0 to 9.