谓词逻辑与命题逻辑的区别在于命题的表达不同。谓词公式与命题公式的最大区别在于多了量词。
一、量词否定等价公式(量词与“!”的关系)
量词转换律
! ∀ xA(x) <=> ∃ x!A(x)
! ∃ xA(x) <=> ∀ x!A(x)
二、量词辖域的扩充与收缩(量词与“V,^“的关系,其中一个运算对象不受该量词约束)
- ∀xA(x) V B <=> ∀x(A(x) V B)
- ∀xA(x) ^ B <=> ∀x(A(x) ^ B)
- ∃xA(x) V B <=> ∃x(A(x) V B)
- ∃xA(x) ^ B <=> ∃x(A(x) ^ B)
三、量词分配公式(量词与”V,^“的关系其中两个运算对象均受该量词约束)
- ∀x(A(x) ^ B(x)) <=> ∀xA(x) ^ ∀xB(x)
- ∃x(A(x) V B(x)) <=> ∃xA(x) V ∃xB(x)
- ∃x(A(x) ^ B(x)) => ∃xA(x) ^ ∃xB(x)
- ∀x(A(x) V B(x)) => ∀xA(x) V ∀xB(x)