模拟图灵机实现数字加一

一、实验目的 1.掌握图灵机的概念和基本结构,理解图灵机的基本指令和编码方式; 2.掌握图灵机的编程方法。 二.实验内容 对于任意给定的一台Turing机和任意给定的字符串w ( w不含空格),编程模拟此Turing机的运行过程,要求输出从开始运行起的每一步骤的结果。 三、算法流程图 四、运行结果图 代码部分: #include<stdio.h> #include<stdlib.h> #inclu
相关文章
相关标签/搜索