|
数理逻辑与集合论(第二版) 内容简介
数理逻辑与集合论是离散数学的主要组成部分，是计算机科学的数学基础。
《清华大学计算机系列教材：数理逻辑与集合论（第2版）》共12章，前8章介绍数理逻辑，包括命题和谓词逻辑的基本概念、等值和推理演算、公理系统、模型论和证明论，后4章介绍集合论，包括集合、关系、函数、实数集与基数。
《清华大学计算机系列教材：数理逻辑与集合论（第2版）》可作为大学离散数学的教科书，也可供从事计算机科学、人工智能等方面的科技人员参考。
数理逻辑与集合论(第二版) 目录
概述
第1章 命题逻辑的基本概念
1.1 命题
1.2 命题联结词及真值表
1.3 合式公式
1.4 重言式
1.5 命题形式化
1.6 波兰表达式
习题1
第2章 命题逻辑的等值和推理演算
2.1 等值定理
2.2 等值公式
2.3 命题公式与真值表的关系
2.4 联结词的完备集
|
