●从字源上考察:
计:从言从十,有数数或计数的含义;
算:从竹从具,指计算工具。
● 《现代汉语词典》对计算的定义:
根据已知数通过数学方法求得未知数。;●直观的计算:数的加减乘除;函数的微分、积分;微分方程的求解;定理的证明推导等等。
●计算的实质:从一个符号串 f(输入)得出另一个符号串 g(输出)。
●数学概念 →普适概念
;计算的例子;图灵与巨人计算机;图灵模型; ;图灵模型;计算与可计算;构造一个识别符号串ω=anbn(n≥1)的图灵机
基本思想:使读写头往返移动,每往返移动一次,就成对地对输入符号串ω左端的一个a和右端的一个b匹配并做标记x。如果恰好把输入符号串ω的所有符号都做了标记,说明左端的符号a和右端的符号b的个数相等;否则,说明左端的符号a和右端的符号b的个数不相等,或者符号a和b交替出现。 ;(q0, a a R q0)
(q0, b x L q1)
(q1, x x L q1)
(q1, a x R q2)
(q1, B B H qN)
(q2, x x R q2);(q0, a a R q0)
(q0, b x L q1)
(q1, x x L q1)
(q1, a x R q2)
(q1, B B H qN)
(q2, x x
您可能关注的文档
- 平面的基本性质[下学期]--江苏教育出版社.ppt
- 计算机检索基础(2011修订).ppt
- 新概念英语知识二册 67课详细课件学习.ppt
- 新思维-维也纳森林别墅整体促销.ppt
- 3-6岁儿童发展的指南的解读(美术).ppt
- 英语知识学习方法讲座.ppt
- 战后日本经济-恢复与重建.ppt
- 三年级下册教材相关分析.ppt
- 理想气体的内能和Cv,Cp.ppt
- 平息客户不满.ppt
- 中国国家标准 GB/T 48358-2026电子组件用元器件和零件的晶须试验方法.pdf
- GB/T 48358-2026电子组件用元器件和零件的晶须试验方法.pdf
- 中国国家标准 GB/T 15298.1-2026电子设备用电位器 第1部分:总规范.pdf
- GB/T 15298.1-2026电子设备用电位器 第1部分:总规范.pdf
- 《GB/T 15298.1-2026电子设备用电位器 第1部分:总规范》.pdf
- GB/T 7962.1-2026无色光学玻璃测试方法 第1部分:折射率和色散系数.pdf
- 中国国家标准 GB/T 7962.1-2026无色光学玻璃测试方法 第1部分:折射率和色散系数.pdf
- 《GB/T 7962.1-2026无色光学玻璃测试方法 第1部分:折射率和色散系数》.pdf
- 《GB/T 7095.1-2026漆包铜扁绕组线 第1部分:一般规定》.pdf
- 中国国家标准 GB/T 7095.1-2026漆包铜扁绕组线 第1部分:一般规定.pdf
最近下载
- 幼儿园:王蓉 大班语言:吃不到饼干的Ormie.docx VIP
- 数控加工技术(3D版)王全景习题答案.pdf VIP
- 【专家】中南大学湘雅医院(冯嵩):医院信息系统建设挑战与构想.docx VIP
- 2025年全国硕士研究生考试《497法硕联考综合(法学)》试题及答案.docx VIP
- 中海地产集团公司项目建筑师设计管理程序完整版.doc VIP
- 中建八局《EPC项目超前一体化策划及图纸成本管控工作指引宣贯》66P.pdf VIP
- 焦炉调温工技师职业技能鉴定试卷及答案.docx VIP
- T_CECS 594-2019 -抹灰石膏应用技术规程.pdf VIP
- UX3320-应用笔记V1.2近年原文.pdf VIP
- 5.1 人口与人种(教学设计)2025-2026学年度初中地理人教版(2024)七年级上册 第五章 居民与文化.docx
原创力文档

文档评论(0)