图灵机模型与计算机

图灵机模型与计算机（一） 1、图灵机的构成算法 一、一条无限长的纸带（tape）。纸带被划分为一个接一个的小格子，每一个格子上包含一个来自有限字幕的符号，字母表中有一个特殊的符号，就是一个空格，它表示空白。纸带上的格子从左到右依次被编号为0，1，2...，右端无限延伸。 二、一个读写头（head）能够在纸带上左右移动，它能读出当前所指的格子上的符号，并能改变当前格子上的符号。 三、一套控制规则（t

>>阅读原文<<