26

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

4

3 回答 3

29

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

  • 右：将机器的头部移动到当前方块的右侧
  • 左：将机器的头部移动到当前方块的左侧
  • 打印：在当前方格上打印一个符号
  • 扫描：识别当前方块上的任何符号
  • 擦除：擦除当前方块上出现的任何符号
  • 什么都不做/停止：什么都不做

您可以在Alan Turing 参考网站了解更多信息 和/或观看有关它的小视频。

于 2015-01-26T10:46:21.590 回答
1

它们是图灵机的基础，由

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

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

打印：在当前方格上打印一个符号

扫描：识别当前方块上的任何符号

擦除：擦除当前方块上出现的任何符号

什么都不做/HALT：什么都不做

这个想法是，使用这六个原语你可以编写任何东西。

于 2015-01-26T10:51:06.527 回答
0

向右移动，向左移动，读取，写入，擦除和什么都不做

于 2021-09-06T10:47:51.990 回答