本篇依旧是在代数系统(A,∗)上进行讨论
- 偏序集
- 也就是判断给定(A,∗)是不是偏序关系
- 格
- 对任意两个元素a,b∈A都存在最小上界(a∨b)和最大下界(a∧b)
- 有界格
- 在格的基础上存在最大元素(记作1)和最小元素(记作0)
- 有补格
- 在有界格(A,∗,0,1)基础上,对∀ a∈A 有 ∃ a′∈A⇒a∧a′=0anda∨a′=1
- 补元不一定是唯一的
- 分配格
- 满足以下两个等价的分配律中的任意一个
- ∀a,b,c∈A⟹a∨(b∧c)=(a∨b)∧(a∨c)
- ∀a,b,c∈A⟹a∧(b∨c)=(a∧b)∨(a∧c)
- 布尔代数
- (B,∧,∨,′,0,1)是一个布尔代数,如果它是一个有补分配格