文件名称:计算理论导引课件下载
文件大小:832KB
文件格式:PPT
更新时间:2011-11-28 09:36:40
计算理论
Read once”, “no write” procedure. 只读,不写, ,无内存,无变量,无数组,无堆栈 ,无推理,无想象力 Typical is its limited memory. 内存有限, 只有寄存器,能记住状态(窍门:造自动机时遇到困难加状态,等于是加寄存器扩大了记忆力) Think cell-phone, elevator door, etc. 简单例子,火车线路图,电梯, 录音机, 电子表 状态和按扭