模拟图灵机----XN*2

一、题目分析 1.题目要求：输入一个数，通过模拟图灵机程序，输出它的二倍 2.图灵机指令：XN*2 0 0 —> 0 0 R 0 1 —> 1 0 R 1 0 —> 0 1 R 1 1 —> 10 0 R 10 0 —> 11 1 R 11 0 —> 0 1 STOP 3.数据转换处理 例如：输入3 (1)转换为二进制数：11 (2)转化二进制数：011， (3)通过扩展伸缩法扩展二进制位（1->

>>阅读原文<<