第二次上机总结---图灵机

作者：A.y. 日期：2019/3/23 运行环境：Visual C++ 6.0 一、问题描述：对于XN×2型图灵机和任意给定字符串w(w不含空格),编程模拟此图灵机的运行过程,要求输出从开始运行起的每一步骤的结果。(要求掌握图灵机的基本概念和基本结构,理解图灵机的基本指令和编码方式;掌握图灵机的编程方法) 二、算法设计思路： 1.定义两个字符数组a[],b[]分别用来存储操作数的二进制表示和磁带

>>阅读原文<<