對於任意給定的一臺Turing機和任意給定的字符串w ( w不含空格)，編程模擬此Turing機的運行過程，要求輸出從開始運行起的每一步驟的結果。

一．實驗目的 掌握圖靈機的概念和基本結構，理解圖靈機的基本指令和編碼方式； 掌握圖靈機的編程方法。 實驗內容    對於任意給定的一臺Turing機和任意給定的字符串w ( w不含空格)，編程模擬此Turing機的運行過程，要求輸出從開始運行起的每一步驟的結果。 三．要求 1.題目分析         用c語言模擬一個XN*2的圖靈機。輸入一個數的拓展二進制，然後將運算指令編譯上去會輸出這個數乘以

>>阅读原文<<