图灵机（XN×2）

最新推荐文章于 2021-04-14 19:47:55 发布

亦亦亦亦

最新推荐文章于 2021-04-14 19:47:55 发布

阅读量1.1k

点赞数

本文链接：https://blog.csdn.net/qq_43165874/article/details/88904587

版权

本文介绍了如何使用图灵机模拟特定的运算过程，特别是针对二进制数乘2的运算。首先，阐述了实验目的和内容，接着详细分析了图灵机（XN×2）的指令，说明了如何将十进制数转换为二进制，再转换为扩展二进位，然后在图灵机上运行指令并转换回二进制和十进制。文章提供了算法构造的步骤和流程，并附有程序源代码，最后总结了实验经验和未来学习方向。

摘要由CSDN通过智能技术生成

图灵机
一．实验目的
1.掌握图灵机的概念和基本结构，理解图灵机的基本指令和编码方式；
2.掌握图灵机的编程方法。
二．实验内容
对于任意给定的一台Turing机和任意给定的字符串w ( w不含空格)，编程模拟此Turing机的运行过程，要求输出从开始运行起的每一步骤的结果。
三．题目分析
根据如下指令给出图灵机（XN×2）在扩展的二进位上实现这个运算的指令：
00→00R，
01→10R，
10→01R，
11→100R，
100→111R，
110→01STOP。
分析：通过图灵机（XN×2）在扩展二进位上的运算指令实现将二进制数乘2的运算，进而将所得到的扩展二进位数转换成二进制数，得到结果。
四．算法构造
总体思路：
1.将从键盘获取的十进制整数通过ChangeBinarySystem()函数转化为二进制数。
2.二进制数通过ChangeTuringCode()函数转换为扩展二进位数。
3.通过RunTuring()函数将扩展二进位数进行指令运算，得到新的扩展二进位数。
4.将得到的扩展二进位数通过ChangeNumber()函数转换为二进制数。
5.二进制数通过ChangeToDecimal()函数转换为十进制数，得到最终结果。
流程图如下：
在这里插入图片描述
设计依据：
1.ChangeBinarySyst