模擬圖靈機計算過程

第二章(上機):圖靈機 1.實驗目的 a. 掌握圖靈機的概念和基本結構,理解圖靈機的基本指令和編碼方式; b. 掌握圖靈機的編程方法。 2.題目描述 對於任意給定的一臺Turing機和任意給定的字符串w ( w不含空格),編程模擬此Turing機的運行過程,要求輸出從開始運行起的每一步驟的結果。 1、算法構造   在此論證算法設計中的一些必要的設計依據。 2、算法實現 程序源代碼(請寫入必要的註釋
相關文章
相關標籤/搜索