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