计算机理论导引实验3-图灵机(Turing)的模拟精选.docVIP

HUNAN UNIVERSITY 计算理论导引 实验报告 题 目： 图灵机(Turing)的模拟 学生姓名： 学生学号： 专业班级： 计算机科学与技术2班 上课老师： 实验日期： 2014-1-6 目 录 一、实验目的 2 二、实验内容 2 三、实验代码 2 四、测试数据以及运行结果 8 五、实验感想 9 一、实验目的 1、掌握Turing机的概念。 2、掌握Turing机的运行过程，了解每一个格局的转化。 二、实验内容 对于任意给定的一台Turing机和任意给定的字符串w ( w不含空格)，编程模拟此Turing机的运行过程，要求输出从开始运行起的每一格局。 三、实验代码 /***************************************************************** 图灵机的模拟过程 计科二班20110801212张琦佳 *****************************************************************/ # include stdio.h # include fstream.h # include iostream.h ofstream outfile(home