摘要

<正>在基础教育阶段的信息技术教材中,如果是回顾计算机发展历程的章节,常会提到图灵和他的图灵机,教材编写者通常会强调图灵机的重要意义,但对图灵机本身的描述却不多,涉及文字也很少,恐怕最多只能让人知道一个人的名字再加上一种机器的名称,更何况图灵在论文中提到的图灵机是一个理论上的模型,他没有亲自把图灵机造出来(对于他的论文来说,也没有真正制作出来的必要)。而现在,人们也并不真正需要按图灵构想的原样实现一台图灵机来当