NL 及其推理规则
第五章 一阶逻辑等值演算与推理
5.1
定义5.1 设A, B是两个谓词公式, 假如AB是永真式, 则称A与B等值, 记作AB, 并称AB是等值式基本等值式第一组 命题逻辑中16组基本等值式代换实例 比如,xF(x)xF(x), xF(x)yG(y) xF(x)yG(y) 等第二组 (1) 消去量词等值式 设D ={a1, a2, … , an} ① xA(x) A(a1)A(a2)…A(an) ② xA(x) A(a1)A(a2)…A(an)
(2) 量词否定等值式 ① xA(x) xA(x) ② xA(x) xA(x)(3) 量词辖域收缩与扩张等值式. A(x) 是含 x 自由出现公式,B 中不含 x 自由出现 关于全称量词: ① x(A(x)B) xA(x)B ② x(A(x)B) xA(x)B ③ x(A(x)B) xA(x)B ④ x(BA(x)) ...


雷达卡




京公网安备 11010802022788号







