第二次上機《圖靈機》

一．題目 圖靈機 1.實驗目的 1.掌握圖靈機的概念和基本結構，理解圖靈機的基本指令和編碼方式； 2.掌握圖靈機的編程方法。 2.實驗內容 對於任意給定的一臺Turing機和任意給定的字符串w ( w不含空格)，編程模擬此Turing機的運行過程，要求輸出從開始運行起的每一步驟的結果。 3.要求 完成實驗報告包含以下內容： 1.題目分析 2.算法構造 在此論證算法設計中的一些必要的設計依據。 3.

>>阅读原文<<