第0章　集合基础 第1章　命题逻辑 1.0　闲话形式语言 1.1　命题逻辑的语言 1.2　真值指派 1.3　解析算法 1.4　归纳与递归 1.5　命题联结词 1.6　交换电路 1.7　紧致性和能行性 第2章　一阶逻辑 2.0　预备知识 2.1　一阶语言 2.2　真值与模型 2.3　解析算法 2.4　演绎计算 2.5　可靠性与完备性理论 2.6　理论的模型 2.7　理论之间的解释 2.8　非标准分析 第3章　不可判定性 3.0　数论 3.1　有后继数的自然数 3.2　数论的其他归约模型 3.3　数论的子理论 3.4　语法的算术法 3.5　不完全性和不可判定性 3.6　递归函数 3.7　第二不完全性定理 3.8　幂乘运算的表示 第4章　二阶逻辑 4.1　二阶语言 4.2　斯科伦函数 4.3　多类逻辑 4.4　广义结构 附录A　推荐读物 附录B　符号列表 索引