最新查询
内容简介
第1章 命题演算基础
1.1命题和联结词
1.1.1命题
1.1.2联结词
1.1.3合式公式
1.2真假性
1.2.1解释
1.2.2等价公式
1.2.3联结词的完备集
1.2.4对偶式和内否式
1.3范式及其应用
1.3.1范式
1.3.2主范式
1.3.3范式的应用
1.4典型例题及解答
第2章 命题演算的推理理论
2.1命题演算的公理系统
2.1.1公理系统的组成部分
2.1.2公理系统的推理过程
2.2若干重要的导出规则
2.2.1关于分离规则的讨论
2.2.2关于公理和定理的导出规则
2.3命题演算的假设推理系统
2.3.1假设推理系统的组成
2.3.2假设推理系统的推理过程
2.3.3额外假设推理法
2.4命题演算的归结推理法
2.4.1归结证明过程
2.4.2归结证明举例
2.5典型例题及解答
第3章 谓词演算基础
3.1个体和谓词
3.1.1个体
3.1.2谓词
3.2函数项和量词
3.2.1函数项
3.2.2量词
3.3自由变元和约束变元
3.3.1自由出现和约束出现
3.3.2改名和代入
3.4永真性和可满足性
3.4.1真假性
3.4.2同真假性、永真性和可满足性
3.4.3范式
3.5唯一性量词和摹状词
3.5.1唯一性量词
3.5.2摹状词
3.6典型例题及解答
第4章 谓词演算的推理理论
4.1谓词演算的永真推理系统
4.1.1公理系统的组成部分
4.1.2公理系统的推理过程
4.2谓词演算的假设推理系统
4.2.1假设推理系统的组成及证明方法
4.2.2定理的推导过程
4.3谓词演算的归结推理系统
4.3.1置换
4.3.2归结反演系统
4.3.3霍恩子句逻辑程序
4.4典型例题及解答
第5章 递归函数论
5.1数论函数和数论谓词
5.1.1数论函数
5.1.2数论谓词和特征函数
5.2函数的构造
5.2.1迭置法
5.2.2算子法
5.2.3原始递归函数
第6章 集合
6.1集合的基本概念
6.1.1集合的定义
6.1.2集合的表示
6.1.3集合的包含关系
6.1.4集合的特点
6.2集合的基本运算
6.2.1集合的并、交、差
6.2.2集合的对称差
6.2.3文氏图
6.2.4集合的幂集合
6.2.5多个集合的并与交
6.3全集和集合的补
6.3.1全集和集合的补
6.3.2基本运算定理
6.4自然数与自然数集
6.4.1后继
6.4.2自然数、自然数集
6.4.3皮亚诺公理假设
6.4.4自然数集的性质
6.4.5集合的归纳定义
6.5包含与排斥原理
6.6典型例题及解答
第7章 关系
7.1集合的笛卡儿积集
7.1.1有序二元组
7.1.2笛卡尔积集
7.1.3有序n元组、n个集合的笛卡儿积集
7.2二元关系的基本概念
7.2.1二元关系
7.2.2二元关系的表示
7.2.3二元关系的交、并、差、对称差
7.2.4二元关系的逆与复合
7.3二元关系的性质
7.3.1自反性、反自反性、对称性、反对称性、传递性
7.3.2关于二元关系性质的判定定理
7.4二元关系的闭包运算
7.4.1自反闭包、对称闭包、传递闭包
7.4.2闭包的判定定理
7.5等价关系和集合的划分
7.5.1等价关系与等价类
7.5.2商集合
7.5.3集合的划分
7.6偏序关系和格
7.7典型例题及解答
第8章 函数与集合的势
8.1函数的基本概念
8.2函数的复合和可逆函数
8.3无限集
8.4集合势大小的比较
8.5鸽巢原理
8.6典型例题及解答
第9章 图
9.1图的基本概念
9.2图中的通路、图的连通性和图的矩阵表示
9.3带权图与带权图中的最短通路
9.4欧拉图
9.5哈密尔顿图
9.6二部图
9.7平面图与平面图的着色
9.8典型例题及解答
第10章 树与有序树
10.1树的基本概念
10.2连通图的生成树和带权连通图的最小生成树
10.3有序树
10.4前缀码和最优二分树
10.5典型例题及解答
第11章 群和环
11.1代数运算的基本概念
11.1.1代数运算
11.1.2交换律、结合律
11.1.3n元运算
11.2代数系统和半群
11.3群的基本概念
11.4群的几个等价定义
11.5变换群和置换群
11.6循环群
11.7子群，子集生成的子群
11.8子群的陪集
11.9正规子群、商群
11.10环和域
11.11典型例题及解答
第12章 格与布尔代数
12.1格定义的代数系统
12.2格的代数定义
12.3一些特殊的格
12.4有限布尔代数的唯一性
12.5布尔函数和布尔表达式
12.6典型例题及解答
