论文部分内容阅读
图灵机模型是现代计算机科学的理论基础，学习图灵机理论对于研究计算机软件理论有重要意义。文章分析了在Von Neumann机上仿真图灵机存在的两个问题，并针对单带图灵机模型设计了一个完整的图灵机模拟系统。该模拟系统能够编译并执行图灵机程序，为基于图灵机模型或其扩展模型的理论研究提供实验平台，对构造基于中间语言解释执行的虚拟机提供实践指导。