计算机导论（3）

1.信息与计算机 1.图灵机 基本思想：将人们使用纸笔进行数学运算的过程进行抽象，由一个虚拟的机器 替代人们进行数学运算 组成部分：无限延伸的纸带TAPE、读写头HEAD、控制器（控制读写头，包括控制规则集合和状态寄存器） 控制器规则格式：当前状态、当前符号、新符号、读写头移动、下一个状态 五元组：Q（有穷个状态的集合）、Σ（符号的集合）、δ（控制台的规则集合）、s（初始状态）、H（停机状态） 加

>>阅读原文<<