
数理逻辑是离散数学的重要组成部分之一,是计算机科学的数学基础。《数理逻辑引论(修订版)》内容主要侧重于逻辑演算,即命题逻辑演算和一阶谓词逻辑演算,这些内容是构成数理逻辑其他分支的共同基础。全书共分5章,分别介绍了数理逻辑的研究对象、研究内容和研究方法;命题逻辑的基本概念、命题逻辑演算形式系统的组成、基本定理及其性质定理;一阶谓词逻辑演算形式系统的基本概念、组成、基本定理及其性质定理、一阶语言的语义等。 《数理逻辑引论(修订版)》可用作高等院校计算机专业离散数学的教材或教学参考书,也可供从事计算机科学、人工智能方面的科技人员参考。 第1章 绪论1.1 数理逻辑的发展简史1.2 形式化公理系统1.3 数理逻辑与计算机科学第2章 命题逻辑的基本概念2.1 命题与联结词2.1.1 命题符号化2.1.2 命题联结词及真值表2.1.3 命题公式及真值2.1.4 逻辑蕴涵与逻辑等价2.2 范式2.2.1 基本概念2.2.2 范式的求解2.2.3 主范式2.3 联结词的扩充与归约2.4 对偶式习题第3章 命题演算形式系统3.1 命题逻辑演算形式系统3.1.1 命题演算形式系统的组成3.1.2 命题演算形式系统的基本定理3.1.3 PC的性质定理3.2 自然演绎推理系统3.2.1 自然演绎推理系统组成3.2.2 自然演绎推理系统的基本定理习题第4章 一阶谓词逻辑演算基本概念4.1 引言4.2 一阶谓词演算基本概念4.3 自然语句的形式化习题第5章 一阶谓词演算形式系统5.1 一阶谓词演算形式系统组成5.2 FC的基本定理5.3 一阶谓词形式系统的语义5.4 FC的性质定理5.5 其他形式的一阶谓词演算系统5.5.1 FCM谓词演算系统5.5.2 FND谓词演算系统习题参考文献
阅读更多