内容简介
第1章 命题演算
1.集合和字
2.命题演算的语言
3.公理系统和推理规则
4.公式的等价
5.范式
6.命题演算的语义
7.可证公式的特征
8.希尔伯脱命题演算
9.演算的保守扩张
第2章 集合论
10.谓词和映射
11.偏序集
12.布尔代数的滤子
13.集合的势
14.选择公理
第3章 关于代数系统的真性
15.代数系统
16.符号刻划∑的公式
17.紧致性定理
第4章 谓词演算
18.公理和推理规则
19.公式的等价
20.范式
21.模型存在定理
22.希尔伯脱谓词演算
23.纯谓词演算
第5章 模型论
24.初等等价
25.可公理化的类
26.斯柯林函数
27.相容性结构方式
28.可数齐性和可数通用性
29.范畴
第6章 证明论
30.坚钦系统G
31.规则的可逆性
32.演算CPΣ和G的比较
33.海尔伯朗定理
34.分解演算
第7章 算法和递归函数
35.正规算法和图灵机
36.递归函数
37.递归可枚举谓词
38.谓词演算的不可判定性和哥德尔不完全性定理