模拟XN*2图灵机

---

前言

一、内容

对于XN+1或XN*2图灵机进行模拟，任意给定的十进制数a，转换为收缩扩展二进制的编码，再编程模拟此Turing机的运行过程，要求输出从开始运行起的每一步骤的结果。

二、步骤

1.算法分析

模拟图灵机XN*2，其指令如下：
0 0 -> 0 0 R,
0 1 -> 1 0 R,
1 0 -> 0 1 R,
1 1 -> 10 0 R,
10 0 -> 11 1 R,
11 0 -> 0 1 STOP。
输入一个十进制数，通过bin（）方法将十进制数转换成二进制数；
将二进制数写成扩展形式，并在末尾加上110；
将扩展形式转化为命令过程，定义一个index表示内态，利用for i in range()做循环字符串读取，再循环使用条件选择语句模拟命令规则；
将命令结果写成二进制扩展形式，并将二进制还原为十进制。

2.概要设计

3.测试

4.调试

调试结果无误

三、总结

在实验过程中，通过上网查找资料了解到可以用bin（）方法实现十进制转化为二进制。通过本次实验，彻底了解学会了图灵机的原理和编程实现，并加深了对Python的学习。