第二次上機總結---圖靈機

作者：A.y. 日期：2019/3/23 運行環境：Visual C++ 6.0 一、問題描述：對於XN×2型圖靈機和任意給定字符串w(w不含空格),編程模擬此圖靈機的運行過程,要求輸出從開始運行起的每一步驟的結果。(要求掌握圖靈機的基本概念和基本結構,理解圖靈機的基本指令和編碼方式;掌握圖靈機的編程方法) 二、算法設計思路： 1.定義兩個字符數組a[],b[]分別用來存儲操作數的二進制表示和磁帶

>>阅读原文<<