模擬圖靈機實現數字加一

一、實驗目的 1.掌握圖靈機的概念和基本結構,理解圖靈機的基本指令和編碼方式; 2.掌握圖靈機的編程方法。 二.實驗內容 對於任意給定的一臺Turing機和任意給定的字符串w ( w不含空格),編程模擬此Turing機的運行過程,要求輸出從開始運行起的每一步驟的結果。 三、算法流程圖 四、運行結果圖 代碼部分: #include<stdio.h> #include<stdlib.h> #inclu
相關文章
相關標籤/搜索