摘要： 复习题 1. 定义一个基于图灵模型的计算机： 基于图灵模型的计算机是指使用图灵机作为理论基础的计算机。图灵机是英国数学家阿兰·图灵在1936年提出的一种抽象的计算模型，它由一个无限长的纸带和一个能在纸带上进行读写和移动的读写头构成。图灵机可以进行一系列状态转换，根据当前的状态和读写头所读取的符号，按 阅读全文