基本建设程序六个步骤:图灵完成的六个基本原语是什么

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

29

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

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

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

打印:在当前方块上打印符号

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

擦除:擦除当前正方形上显示的任何符号

Nothing / halt:Do nothing

您可以在Alan Turing reference web site和 / 或观看small video about it了解更多信息。

1

它们是图灵机的基础,由

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

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

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

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

擦除:擦除当前正方形中显示的任何符号

Nothing / HALT:Do nothing

这个想法是,有了这六个原语,你可以编程任何东西。

0

向右移动,向左移动,读取,写入,擦除和整理

本站系公益性非盈利分享网址,本文来自用户投稿,不代表边看边学立场,如若转载,请注明出处

(404)
电脑指令代码大全耍帅:任何Android平板电脑与NEON指令集
上一篇
Woven:创建编织图像列表(woven image)
下一篇

相关推荐

发表评论

登录 后才能评论

评论列表(28条)