图灵机_C 源码

图灵机_C 用来模拟图灵机的C程序。 我是从一个旧磁盘上挖出来的,这个磁盘是受Isaac Malitz的Byte杂志中的一篇文章启发的(Byte 1989年11月,第345页345,包括PDF文章扫描)。 本文提供了用于模拟器的IBM Basic代码,以及几个TM示例。 提出了一些挑战。 该计划要求 “数据磁带”是一个用要处理的数据初始化并在终止后存储的计算结果的ASCII字符数组。 一个“状态表”,一个2D字符数组。 TM的特定程序在状态表中编码。