我正在听 edX 课程，教授强调每一台能够执行这六个基本原语的机器都可以称为图灵完备。但是六个基本原语是什么呢？
29
提供语言图灵完整性的六个基本操作 / 原语是：
右：将机器的头部移到当前方块的右侧
左：将机器的头部移动到当前正方形的左侧
打印：在当前方块上打印符号
扫描：识别当前方块上的任何符号
擦除：擦除当前正方形上显示的任何符号
Nothing / halt:Do nothing
您可以在Alan Turing reference web site和 / 或观看small video about it了解更多信息。
1
它们是图灵机的基础，由
右：将机器的头部移动到当前正方形的右侧
左：将机器的头部移动到当前正方形的左侧
打印：在当前正方形上打印符号
扫描：识别当前方块上的任何符号
擦除：擦除当前正方形中显示的任何符号
Nothing / HALT:Do nothing
这个想法是，有了这六个原语，你可以编程任何东西。
0
向右移动，向左移动，读取，写入，擦除和整理
本站系公益性非盈利分享网址，本文来自用户投稿，不代表边看边学立场，如若转载，请注明出处
评论列表（5条）