目录:
定义-图灵机是什么意思？
图灵机是一种理论上的机器，它基于规则表来操纵带条上的符号。 即使Turing机器很简单，也可以对其进行定制以复制与任何计算机算法关联的逻辑。 这对于描述计算机内的CPU功能也特别有用。
艾伦·图灵（Alan Turing）于1936年发明了图灵机，并将其称为“一机”或自动机。
Techopedia解释了图灵机
图灵机并非旨在成为一种功能计算技术。 相反，它旨在作为代表计算机的虚拟机。 图灵机可以帮助计算机科学家理解机械计算的边界。
图灵机在数学上模拟使用磁带机械运行的设备。 该磁带包含符号，机器可以借助磁带头一个接一个地写入和读取这些符号。
更具体地说，图灵机包括以下内容：
- 胶带：一种胶带，分成若干单元，一个接一个。 每个单元格都包含来自某个有限字母的符号。 字母包括唯一的空白符号以及一个或多个其他符号。 计算所需的磁带量始终包含在图灵机中。
- 磁头：能够在磁带上写入和读取符号的磁头。 在某些型号中，固定磁带时磁头移动。
- 状态寄存器：状态寄存器，用于存储图灵机的状态。 有一个特殊的启动状态，通过该状态可以初始化状态寄存器。
- 有限表：指令的有限表（有时称为转换函数或动作表），通常为五元组，但有时为四倍。
