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

You*_*ddy 23 turing-machines turing-complete

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

sta*_*dev 24

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

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

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

  • 这是关于编程语言还是图灵机?他们不是一回事. (2认同)
  • 对于那些想要尝试使用上述原语写东西的人,已经创建了这种深奥的语言:https://en.wikipedia.org/wiki/Brainfuck (2认同)