一、实验目的
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的数组处理数据的。