版权说明:本文档由用户提供并上传,收益归属内容提供方,若内容存在侵权,请进行举报或认领
文档简介
1、图灵机与现代计算机图灵机与现代计算机目目 录录第1页/共11页最早人们将机器的工作主要放到数学计算上,因而数学计算是焦点。图灵机就是一个逻辑的机器,解决的是“可计算性”的问题。图灵机的基本思想就是用机器来模拟人们用纸和笔进行数学运算的过程,图灵把这样的过程看作是两种简单的动作,即在纸上写上或擦除某个符号;把注意力从纸的一个位置移动到另一个位置。图灵机的概述图灵机的概述第2页/共11页A.Turing在1936年介绍了这样一个通用的计算模型,该模型具有以下两个性质该模型的每个过程都是有穷可描述的;过程必须是由离散的、可以机械执行的步骤组成。图灵机是计算机的一种简单数字模型,尽管简单,但它具有模拟
2、通用计算机的计算能力。图灵机的概图灵机的概述述第3页/共11页图灵机的基本模型图灵机的基本模型图灵机由一条两端可无限延长的带子、一个读写头以及一组控制读写头工作的命令组成。第4页/共11页图灵机的工作原图灵机的工作原理理在一个图灵机的动作中,图灵机根据带头(读写头)所扫描的符号和有限控制器的状态可能作改变状态;在被扫描的带单元上重新写一个符号,以代替原来写在该单元上的符号;将带头向左或者右移一个单元。第5页/共11页图灵机是一个五元组(K,s,H),其中:K是有穷个状态的集合;是字母表,即符号的集合;s K是初始状态;HK 是停机状态的集合,当控制器内部状态为停机状态时图灵机结束计算;是转移函数,即控制器的规则集合。图灵机的形式化描图灵机的形式化描述述第6页/共11页现代计算机结构现代计算机结构第7页/共11页现代计算机的发展现代计算机的发展第8页/
温馨提示
- 1. 本站所有资源如无特殊说明,都需要本地电脑安装OFFICE2007和PDF阅读器。图纸软件为CAD,CAXA,PROE,UG,SolidWorks等.压缩文件请下载最新的WinRAR软件解压。
- 2. 本站的文档不包含任何第三方提供的附件图纸等,如果需要附件,请联系上传者。文件的所有权益归上传用户所有。
- 3. 本站RAR压缩包中若带图纸,网页内容里面会有图纸预览,若没有图纸预览就没有图纸。
- 4. 未经权益所有人同意不得将文件中的内容挪作商业或盈利用途。
- 5. 人人文库网仅提供信息存储空间,仅对用户上传内容的表现方式做保护处理,对用户上传分享的文档内容本身不做任何修改或编辑,并不能对任何下载内容负责。
- 6. 下载文件中如有侵权或不适当内容,请与我们联系,我们立即纠正。
- 7. 本站不保证下载资源的准确性、安全性和完整性, 同时也不承担用户因使用这些下载资源对自己和他人造成任何形式的伤害或损失。
最新文档
- 2024年黑龙江省绥化市望奎县中考三模英语试题
- 2024年高二化学教案章末整合 选择性必修2(配人教版)
- 经典调查报告
- 《混凝土结构设计原理(新形态活页式)》 课件 7.混凝土的变形
- 吡嗪酮项目可行性报告
- 应急救生系统项目可行性报告
- 江苏省盐城市五校联考2023-2024学年高一年级下册3月月考英语试卷(含答案)
- 中医护理方案分析总结优化设计(2篇)
- 宴会酒店营销方案策划书(2篇)
- 大型商场安保方案(2篇)
- MSA测量系统分析手册
- 国家语言文字方针政策法律法规及规范标准
- 设备管理绩效考核办法
- 互联网加大学生创新创业大赛项目计划书
- 山东科技馆研学单
- YY 1289-2022激光治疗设备眼科激光光凝仪
- GB/T 4459.5-1999机械制图中心孔表示法
- GB/T 38836-2020农村三格式户厕建设技术规范
- GB/T 20641-2006低压成套开关设备和控制设备空壳体的一般要求
- 数字艺术概论
- 医疗设备供货及售后服务保障方案
评论
0/150
提交评论