实现图灵机扩展二进位乘2运算

图灵机
一．实验目的：
1.掌握图灵机的概念和基本结构，理解图灵机的基本指令和编码方式；
2.掌握图灵机的编程方法，用图灵机实现扩展二进位乘2运算。
二．题目分析：
任意给定的一个十进制数，我们都可以把它转化为二进制数，我们现在要实现将这个数通过图灵机变为原来的二倍。图灵机就是指一个抽象的机器，它有一条无限长的纸带，纸带分成了一个一个的小方格，每个方格有不同的颜色。有一个机器头在纸带上移来移去。机器头有一组内部状态，还有一些固定的程序。在每个时刻，机器头都要从当前纸带上读入一个方格信息，然后结合自己的内部状态查找程序表，根据程序输出信息到纸带方格上，并转换自己的内部状态，然后进行移动。所以现在我们需要将一个数字转化为二进制然后把它扩展为图灵机上纸带的编码，使图灵机工作，实现扩展二进制乘二运算。
三．实现过程：
任意给定的一个十进制数我们将其表示为“数，”形式，例如给定一个2
我们表示为“2，”。然后在二进位记号中是“二进制数，”上例为“010，”。扩展方式为：0->0 ; 1->10 ; 逗号（，）->110 ； 然后两边加上无限个0。2扩展后的编码为…00000100110…扩展完码后我们可以通过以下指令实现扩展二进位乘2运算。
00—>00R,
01—>10R,
10—>01R,
11—>100R,
100—>111R,
110—>01STOP。
四．代码实现：
#include<stdio.h>
#include<s