圖靈機UNX2的過程模擬(C++)

題目分析 本次實驗模仿圖靈機的計算過程,要求對於任意給定的一臺Turing機和任意給定的字符串w ( w不含空格),編程模擬此Turing機的運行過程,要求輸出從開始運行起的每一步驟的結果。本次實驗我選擇了UNx2圖靈機,編程主要有一下幾個步驟,一是輸入十進制正整數轉化爲二進制再轉化爲擴展二進制存入數組,二是用程序設計語言描述圖靈機內部指令,處理得到的擴展二進制串,最後把結果轉化回十進制輸出。 2
相關文章
相關標籤/搜索