《计算中的基本理论与方法》周培德
计算中的 基本理论与方法
本书系统地介绍了计算机科学中的基本理论与方法,全书分10章,包括:预备知识、有剪自动机与正规语言、图灵机、递归函数、计算复杂性、程序正确性证明、定理的机群证明、非标准逻辑、推理方法、按自然法则计算 等.该书概括了计算机专业研究生必需的绝大部分基确理论知识,内容丰富,由浅人课,可读性较好.计算中的基本理论与方法/周培德编著,一北京:1997 1.计1.周I.①电子计算机-算法理论②电子计算机-计算方法V.TP301.
H.录 自+90+第一章预备知识 1-1字符申、字母表和语言 1-2图和树 1-3集合表示法和关系 1-4经典逻辑 第二章有穷自动机与正规语言 2-1确定型有穷自动机 2-2非确定型有穷自动机 52-3正规表达式 2-4双向有穷自动机 2-5泵作用引理 2-6正规集合的性质 3-2图灵机的定义和
下载高清完整版