模拟图灵机实现数字加一

一、实验目的

1.掌握图灵机的概念和基本结构，理解图灵机的基本指令和编码方式；
2.掌握图灵机的编程方法。

二．实验内容

对于任意给定的一台Turing机和任意给定的字符串w ( w不含空格)，编程模拟此Turing机的运行过程，要求输出从开始运行起的每一步骤的结果。

三、算法流程图

四、运行结果图

代码部分：

#include<stdio.h>
#include<stdlib.h>
#include<math.h>

void encoded(int array[],int x)     //将数据以处理码的形式储存下来
{
	int i=0;
	for(i=0;i<x;i++)
	{
		array[i]=1;
	}
	printf("\n");
	printf("**********该数字的处理码:");
	for(i=0;i<x;i++)
	{
		printf("%d",array[i]);
	}
	printf("\n");
	printf("\n");
}
		
void manage(int array[],int x)      //处理过程,实现加一
{
	int b=0;                 //表示内态
	int i=0;
	while(1)
	{
		if(b==0&&array[i]==0)
		{
			printf("内态为%d,外态为0,右移\n",b);
			i++;
			
		}
		else if(b==0&&array[i]==1)
		{
			printf("内态为%d，外态为%d，将内态改为1，右移\n",b,array[i]);
			b=1;
			i++;
		}
		else if(b==1&&array[i]==0)
		{
			printf("内态为1,外态为0,将内态改为0，外态改为1，停机\n");
			b=0;
			array[i]=1;
			break;
		}
		else if(b==1&&array[i]==1)
		{
			printf("内态为1,外态为1,右移\n");
			i++;
		}
	}
	printf("\n");
	printf("该数字实现加一后的处理码:");

	for(i=0;i<x+1;i++)
	{
		printf("%d",array[i]);
	}
}


int translation(int array[],int x)   //译码过程，数数组内有多少个1
{
	int a=0;
	int i=0;
	while(1)
	{
		if(array[i]==1)
		{
			a=a+1;
			i++;
		}
		else 
		{
			break;
		}
	}  

	return a;

}
			
void home()
{
	int a[100];
	int x;
	int i=0;
	for(i=0;i<100;i++)      //将数组内的数据清零
	{
		a[i]=0;
	}
	printf("请输入需要处理的数据:");
	scanf("%d",&x);
	printf("\n");
	
	while(x<1)
	{
		printf("请输入正确的数据:");
		scanf("%d",&x);
		while(x>99)
		{
		printf("请输入正确的数据:");
		scanf("%d",&x);	
		}
	}
	
	
	printf("该数据:%d",x);
	encoded(a,x);
	manage(a,x);
	x=translation(a,x);
	printf("\n该数据经过模拟图灵机的加一运算后变为:%d\n\n",x);
}

int main()
{
	while(1)
	{
		home();
	}
	system("pause");
	return 0;
}


	

正常运行：

五、测试部分

输入不同的数之后表现：

六、实验总结和心得体会

这次实验，相对来说比较简单，遇到的问题比较少。总感觉我的思路没有错误，但是编译器编译的结果还是不太理想，修修改改好多次，才勉强达到了预期的效果。个人感觉还是关于编程不是很熟悉。对编译器的运行环境没有一个概念，应该多加练习，确保以后再处理相同过程时候有经验处理这些问题，以便于之后的编写程序过程中能够有更快的处理。
遇到的第一个问题

编码和处理过程都很正常，但是译码工程过程还是出现了问题

（x本来为输入的要处理的数，原先是想用x数一数数组中的1的个数，但是无法编译出来）
本来想节约空间，这个过程x作用不大，用来重新处理，但是运行结果不是很理想。

转换一下思路，发现不是很理想。后来干脆直接将数组内的数求和。但这样就限制了这个程序处理的数据的范围，因为本身用一个100的数组处理数据的。