图灵机模拟XN*2

1、 题目分析 对于任意给定的一台Turing机和任意给定的字符串w（w不含空格），编程模拟此Turing机的运行过程，要求输出从开始起的每一步骤的结果。 要求：掌握图灵机的概念和基本结构，理解图灵机的基本指令和编码方式；掌握图灵机的编程方法。 2、 算法构造 模拟图灵机XN*2，其指令如下： 0 0 -> 0 0 R, 0 1 -> 1 0 R, 1 0 -> 0 1 R, 1 1 -> 10

>>阅读原文<<