模擬圖靈機----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->

>>阅读原文<<