计算理论与图灵机

本学期老师给我们上了一门研究生要上的课程：计算理论导引。
起初还不是很理解的，后来觉得从0到1的创造出一个具有思维的及其，这的确是无比的伟大。

Turing机：
构造分为三部分：
1。一条带，一个读写头和一个控制器（控制器里面存有程序）
2。一个字母表 ∑={S0,S1,…,SK};
3。一个状态集 Q={q1,q2,…,qn};

带和读写头：
无穷唱的带子，上面每个格子可以写一个符号。
读写头每次可以左右移动一格，或保持不动。
控制器：
控制器在每个时刻处于一定的状态，称为及其的内部状态。
该状态集终有一个特殊状态称为初始状态。

未完待续。