模拟图灵机计算过程

第二章(上机):图灵机 1.实验目的 a. 掌握图灵机的概念和基本结构,理解图灵机的基本指令和编码方式; b. 掌握图灵机的编程方法。 2.题目描述 对于任意给定的一台Turing机和任意给定的字符串w ( w不含空格),编程模拟此Turing机的运行过程,要求输出从开始运行起的每一步骤的结果。 1、算法构造   在此论证算法设计中的一些必要的设计依据。 2、算法实现 程序源代码(请写入必要的注释
相关文章
相关标签/搜索