我正在听edX课程，教授强调每台能够执行这六个基本原语的机器都可以称为图灵完成。但是六个基本原语是什么？
答案 0 :(得分：22)
提供语言图灵完整性的六个基本操作/原语是：
您可以在Alan Turing reference web site了解详情 和/或观看small video about it。
答案 1 :(得分：0)
它们是图灵机的基础，由
组成右：将机器的头部移动到当前正方形的右侧
左：将机器的头部移动到当前正方形的左侧
打印：在当前正方形上打印符号
扫描：识别当前广场上的所有符号
删除：删除当前方块中显示的所有符号
没什么/暂停：什么都不做
这个想法是，通过这六个基元，你可以编程任何东西。