模擬圖靈機實現自然數加一和乘二的操作

程序設計作業之模擬圖靈機 題目分析 對於任意給定的一臺Turing機和任意給定的字符串w ( w不含空格),編程模擬此Turing機的運行過程,要求輸出從開始運行起的每一步驟的結果。 根據書上的內容,模擬圖靈機的方式主要是模擬自然數加1,自然數乘2的操作。因此決定設計一個自然數模擬圖靈機乘2和加1的程序,由題目可以知道大概要進行的步驟有輸入數據,對數據進行轉換,模擬圖靈機指令對數據進行操作等。 算
相關文章
相關標籤/搜索