下载此文档

计算引论计算模型.ppt

文档分类：IT计算机 | 页数：约29页举报非法文档有奖

1/29

下载提示

1.该资料是网友上传的，本站提供全文预览，预览什么样，下载就什么样。
2.下载该文档所得收入归上传者、原创者。
3.下载的文档，不会出现我们的网址水印。

同意并开始全文预览

(约 1-6 秒)

1/29 下载此文档

文档列表 文档介绍

计算引论计算模型
第一页，课件共29页
图灵机
这个装置由下面几个部分组成：一个无限长的纸带，一个读写头（中间那个大盒子），内部状态（盒子上的方块，比如A, B, E, H），另外，还有一个程序对这个盒子进行控制。这个装置就是根据程序的命令以及它的内部状态进行磁带的读写、移动。
第二页，课件共29页
图灵机
当前内部状态s 输入数值i 输出动作o 下一时刻的内部状态s'
B 1 前移 C
A 0 往纸带上写1 B
C 0 后移 A
… … … …
第三页，课件共29页
图灵机
建模：
（1）小虫、纸带、方格
（2）黑色或者白色的信息就是小虫的输入信息
（3）小虫的输出动作就是往纸带上前爬一个方格或者后退一个方格
（4）行动的规则
第四页，课件共29页
图灵机
程序1：
第五页，课件共29页
图灵机
程序2：
1
2
3
第六页，课件共29页
图灵机
程序2
4
5
6
7
第七页，课件共29页
图灵机
程序3
1
2
第八页，课件共29页
图灵机
3
4
5
第九页，课件共29页
图灵机
6
7
8
第十页，课件共29页

计算引论计算模型来自淘豆网www.taodocs.com转载请标明出处.

计算引论 计算模型.ppt

计算引论计算模型.ppt