作业三——模拟图灵机实现自然数乘二

一、题目分析 目的：掌握图灵机的概念和基本结构，理解图灵机的基本指令和编码方式； 掌握图灵机的编程方法。 内容：对于任意给定的一台Turing机和任意给定的字符串w ( w不含空格)，编程模拟此Turing机的运行过程，要求输出从开始运行起的每一步骤的结果。 二、算法构造 实现模拟图灵机计算自然数乘二 00→00R 01→10R 10→01R 11→100R 100→111R 110→01 STO

>>阅读原文<<