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