Turing Complete中的六个基本原语是什么？

Question

我正在听edX课程，教授强调每台能够执行这六个基本原语的机器都可以称为图灵完成。但是六个基本原语是什么？

Answer 1

提供语言图灵完整性的六个基本操作/原语是：

• 右：将机器的头部移动到当前正方形的右侧
• 左：将机器的头部移动到当前正方形的左侧
• 打印：在当前正方形上打印符号
• 扫描：识别当前正方形上的所有符号
• 删除：删除当前正方形上显示的任何符号
• 没什么/停止：什么都不做

您可以在Alan Turing reference web site了解详情 和/或观看small video about it。

Answer 2

它们是图灵机的基础，由

组成

右：将机器的头部移动到当前正方形的右侧

左：将机器的头部移动到当前正方形的左侧

打印：在当前正方形上打印符号

扫描：识别当前广场上的所有符号

删除：删除当前方块中显示的所有符号

没什么/暂停：什么都不做

这个想法是，通过这六个基元，你可以编程任何东西。