圖靈機(XN×2)

圖靈機 一.實驗目的 1.掌握圖靈機的概念和基本結構,理解圖靈機的基本指令和編碼方式; 2.掌握圖靈機的編程方法。 二.實驗內容 對於任意給定的一臺Turing機和任意給定的字符串w ( w不含空格),編程模擬此Turing機的運行過程,要求輸出從開始運行起的每一步驟的結果。 三.題目分析 根據如下指令給出圖靈機(XN×2)在擴展的二進位上實現這個運算的指令: 00→00R, 01→10R, 10
相關文章
相關標籤/搜索