第一节 命题与命题联结词语
1. 命题与命题的表示
1.推理:由一个或几个已知的前提,推导出一个未知结论的思维过程称为推理。
2.推理的基本要素就是表达这些前提的一些==陈述句==
- 命题的否定
- 命题的和取
- 命题的析取
- 条件命题
- 双条件命题
第二节 命题公式
- 和式公式及联结词的优先次序
- 真值指派
- 等价命题
- 重言式、矛盾式与可满足式
第三节 等值演算
第四节 范式
第五节 主范式
第六节 自然推理系统
第七节 谓词的概念与表示
第八节 量词与合式公式
第九节 谓词演算的等价式与蕴含式
第十节 前束范式与谓词演算的推理理论
第十一节 集合的基本概念
第十二节 集合运算
第十三节 有序对与笛卡尔积
第十四节 关系及关系的性质
第十五节 关系的运算
第十六节 等价关系与序关系
第十七节 函数
第十八节 代数系统
第十九节 群与半群
第二十节 环与域
第二十一节 格的基本概念
第二十二节 分配格与有补格
第二十三节 布尔代数
第二十四节 图的基本概念
第二十五节 图的联通性
第二十六节 图的表示
第二十七节 欧拉图与哈密顿图
第二十八节 平面图
第二十九节 数及其遍历