作業三——模擬圖靈機實現自然數乘二

一、題目分析 目的：掌握圖靈機的概念和基本結構，理解圖靈機的基本指令和編碼方式； 掌握圖靈機的編程方法。 內容：對於任意給定的一臺Turing機和任意給定的字符串w ( w不含空格)，編程模擬此Turing機的運行過程，要求輸出從開始運行起的每一步驟的結果。 二、算法構造 實現模擬圖靈機計算自然數乘二 00→00R 01→10R 10→01R 11→100R 100→111R 110→01 STO

>>阅读原文<<