第二次上機實驗報告

實驗名稱: 模擬圖靈機 實驗內容: 以XN×2爲例,模擬實現圖靈機的運算過程 算法設計: 總體流程 輸入一個十進制數 轉換爲二進制數 將二進制數拓展爲二進位表示 執行XN×2,獲得結果的二進位字符串 將二進位字符串壓縮爲二進制表示 將二進制數轉爲十進制整數   圖 1 總體流程圖 核心算法(XN×2) 輸入二進位字符串 掃描字符串中的每個字符     將字符讀入圖靈機     將此時圖靈機狀態與標
相關文章
相關標籤/搜索