第二次上机《图灵机》

一．题目 图灵机 1.实验目的 1.掌握图灵机的概念和基本结构，理解图灵机的基本指令和编码方式； 2.掌握图灵机的编程方法。 2.实验内容 对于任意给定的一台Turing机和任意给定的字符串w ( w不含空格)，编程模拟此Turing机的运行过程，要求输出从开始运行起的每一步骤的结果。 3.要求 完成实验报告包含以下内容： 1.题目分析 2.算法构造 在此论证算法设计中的一些必要的设计依据。 3.

>>阅读原文<<