模擬圖靈機

1.實驗內容 對於任意給定的一臺Turing機和任意給定的字符串w（不含空格），編程模擬此Turing機的運行過程，要求輸出從開始運行起的每一步的結果。web 2.題目分析 本實驗實現模擬一臺Turing機的運行過程，最重要的是要理解圖靈機在紙帶上是如何運行的。我選擇的是採用XN2的運算指令。總體的實現過程是：輸入十進制數—轉換成二進制—轉換成紙帶上二進制的擴展—進行指令XN2運算—輸出擴展二進制

>>阅读原文<<