北京大学Cousera学习笔记--2-计算导论与C语言基础-第一讲.计算机的基本原理-图灵机...

有限状态读写头从一个初始状态开始，对存储器上的输入数据进行读或写操作，经过有限步操作之后停机，此时存储器上的输出数据就是计算结果 （1）　　图灵机的构成： 　　1、一条存储带：双向无限延长；上有一个个的小方格；每个小方格可存储一个数字、字母 　　2、一个控制器 　　　　《1》包含一个读写头，可以读、写、更改存储带上每个格的数字/字母 　　　　《2》可以接受设定好的程序语句 　　　　《3》可以存储当

>>阅读原文<<