图灵机的运行机制-北京大学-李戈-计算概论.pdf
5墨值下载
计算概论 第一讲 计算机的基本原理
计算机的理论模型——图灵机
从数学危机到图灵机
图灵机的基本构成
图灵机的运行机理
计算机为什么能计算？
数的二进制表示
二进制数的布尔运算
1 1 1 1 1 1 1
q1
q1
q2
q2
q3
q3
1
b
1
b
1
b
1
1
1
b
b
b
R
R
R
L
H
H
q1
q2
q2
q3
q3
q3
当前状态：q1
q1 1 1 R q1
当
前
机
器
状
态
当
前
读
入
的
符
合
当
前
应
写
入
的
符
号
读
写
头
的
动
作
机
器
应
转
入
的
状
态
图灵机运行前的准备工作：
（1）存储带上符号初始化；
当前字母表：{ 1，b }
（2）设置好控制器当前状态；
控制器状态集合：
{ q1, q2, q3 }
控制器当前状态：q1
（3）读写头置于起始位置；
（4）准备好工作程序；
图灵机程序五元组:
<q, b, a, m, q’>
of 15
5墨值下载
【版权声明】本文为墨天轮用户原创内容，转载时必须标注文档的来源（墨天轮），文档链接，文档作者等基本信息，否则作者和墨天轮有权追究责任。如果您发现墨天轮中有涉嫌抄袭或者侵权的内容，欢迎发送邮件至：contact@modb.pro进行举报，并提供相关证据，一经查实，墨天轮将立刻删除相关内容。
下载排行榜
评论