谓词逻辑等值式
重点:掌握基本等值式,(量词否定等值式,量词辖域收缩与扩张等值式,量词分配等值式)的内容。
定义:若 为逻辑有效式 (其中 为逻辑公式),则称 与 等值,记 ,称 为等值式。
以下,再给出其他一些重要的等值式(证明略去)
1、量词否定等值式。
(1)
(2)
2、量词辖域收缩与扩张等值式。
(1)
(2)
(3)
(4)
(5)
(6)
(7)
(8)
在以上各公式中, 是含 自由出现的任意的公式,而 中不含 的出现。
3、量词分配等值式。
(1)
(2)
注意:
4、多个量词间的次序排列等值式。
(1)
(2)
命题公式有范式,主范式,同样,谓词逻辑也有规范形式,这就是前束范式。
前束范式:若谓词公式 具有形式 ,则称 是前束范式,其中每个 为 或 , 为不含量词的谓词公式。
例如: , , 等都是前束范式,而 , 等都不是前束范式。
例1、求下列公式的前束范式。
(1)
解:
量词否定等值式
对 的分配
(2)
解:
量词否定等值式
换名规则
量词辖域的扩张