十二周计算机导论总结

1.4图灵机 含义：图灵机基本思想就是用机器来模拟人们用纸和笔进行数学运算的过程。 构造：（1）一条无限长的纸带TAPE （2）一个读写头HEAD （3）一个控制器 ①控制集合规则 ②状态寄存器。以一个特殊状态，停机状态。 （4）图灵机是一个五元组（Q,Σ，δ，s0，H）分别代表有穷状态集合、字母表、初始状态、停机状态，转移函数。 （5）控制器的规则格式（当前状态、当前符号、新符号、读写头移动、下

>>阅读原文<<