数理逻辑基础PDF电子书下载

第一章　命题逻辑：命题逻辑基本概念 1

1.1　命题和命题变元 1

1.2　真值联结词 4

1.3　赋值和真值表 9

1.4　命题公式 12

1.5　真值函项 15

1.6　重言式、矛盾式、可满足式 21

1.7　判定重言式的逻辑方法 26

1.8　重言等值式 30

第二第　命题逻辑：范式 40

2.1　简单析取和简单合取 40

2.2　合取范式 42

2.3　析取范式 43

2.4　范式的求法 45

2.5　优范式及优范式求法 54

第三章　命题逻辑：命题演算 73

3.1　形式系统 73

3.2　命题自然推理形式系统 74

3.3　定理的推演 83

3.4　命题协调性及证明 101

3.5　命题公理推理形式系统 107

第四章　谓词逻辑：基本概念 124

4.1　个体词和谓词 124

4.2　量词 128

4.3　自由变元和约束变元 135

4.4　改名和代入 137

4.5　解释 141

4.6　谓词逻辑的永真式、矛盾式和可满足式 146

4.7　前束范式 149

第五章　谓词逻辑：谓词演算 160

5.1　谓词自然推理形式系统 160

5.2　全称量词推理规则 161

5.3　存在量词推理规则 166

5.4　关于全称量词和存在量词推理规则的限制 172

5.5　定理的推演 177

5.6　谓词公理形式系统 190