数理逻辑(第2版)/图灵计算机科学丛书 (2009 年度畅销榜NO.9677 )

本书是数理逻辑方面的经典教材。书中涵盖了命题逻辑、不可判定性以及二阶逻辑等方面的内容，并且包含了与计算机科学有关的主题，如有限模型。本书特点是：内容可读性强；组织结构更灵活，授课都是可根据教学需要节选本书的内容：反映了近几年来理论计算机科学对逻辑学产生的影响；包含较多的示例和习题。本书适合作为数学、哲学、计算机科学以及其他学科需要学习数理逻辑课程的本科生和研究生的教材。

第0章　集合基础\r\n第1章　命题逻辑\r\n　1.0　闲话形式语言\r\n　1.1　命题逻辑的语言\r\n　1.2　真值指派\r\n　1.3　解析算法\r\n　1.4　归纳与递归\r\n　1.5　命题联结词\r\n　1.6　交换电路\r\n　1.7　紧致性和能行性\r\n第2章　一阶逻辑\r\n　2.0　预备知识\r\n　2.1　一阶语言\r\n　2.2　真值与模型\r\n　2.3　解析算法\r\n　2.4　演绎计算\r\n　2.5　可靠性与完备性理论\r\n　2.6　理论的模型\r\n　2.7　理论之间的解释\r\n　2.8　非标准分析\r\n第3章　不可判定性\r\n　3.0　数论　\r\n　3.1　有后继数的自然数\r\n　3.2　数论的其他归约模型　\r\n　3.3　数论的子理论\r\n　3.4　语法的算术法\r\n　3.5　不完全性和不可判定性\r\n　3.6　递归函数\r\n　3.7　第二不完全性定理\r\n　3.8　幂乘运算的表示\r\n第4章　二阶逻辑\r\n　4.1　二阶语言\r\n　4.2　斯科伦函数\r\n　4.3　多类逻辑\r\n　4.4　广义结构\r\n附录A　推荐读物\r\n附录B　符号列表\r\n索引

Herbert B.Enderton，哈佛大学博士，师从著名哲学家Hilary Putnam。曾任教于加州大学伯克利分校。现为加州大学洛杉矶分校数学系兼职教授，该校“逻辑学论坛”主席，曾担任《符号逻辑学会评论》杂志的主编。除本书外，他还著有另外两本广受好评的教材Elements of Set Theory（影印版已经由人民邮电出版社出版）和Linear Algebra。

无封面