1.2图灵机 图灵机的功能 它可以识别和定义递归可枚举语言 (recursively enumerable language) 它能进行部分递归函数 partial recursive function)的计算 图灵机与冯·诺依曼型计算机1.2 图灵机 • 图灵机的功能 – 它可以识别和定义递归可枚举语言 (recursively enumerable language) – 它能进行部分递归函数(partial recursive function)的计算 • 图灵机与冯·诺依曼型计算机