Skolem标准形的定义:
前束范式中消去所有的存在量词,则称这种形式的谓词公式为Skolem标准形,任何一个谓词公式都可以化为与之对应的Skolem标准形.但是,Skolem标准形不唯一.
前束范式:A是一个前束范式,如果A中的一切量词都位于该公式的最左边(不含否定词),且这些量词的辖域都延伸到公式的末端.
Skolem标准形的转化过程为,依据约束变量换名规则,首先把公式变型为前束范式,然后依照量词消去原则消去或者略去所有量词.具体步骤如下:
将谓词公式G转换成为前束范式
前束范式的形式为:
(Q1x1)(Q2x2)…(Qnxn)M(x1,x2,…,xn)
即:把所有的量词都提到前面去.
注意:由于所有的量词的辖域都延伸到公式的末端,即,最左边量词将约束表达式中的所有同名变量.所以将量词提到公式最前端时存在约束变量换名问题.要严守规则.
约束变量换名规则:
(Qx ) M(x) (Qy ) M(y)
(Qx ) M(x,z) (Qy ) M(y,z)
量词否定等值式:
(x ) M(x) (y ) M(y)
(x ) M(x) (y ) M(y)
量词分配等值式:
(x )( P(x) ∧Q(x)) (x ) P(x) ∧ (x ) Q(x)
(x )( P(x) ∨ Q(x)) (x ) P(x) ∨ (x ) Q(x)
消去量词等值式:设个体域为有穷集合(a1,a2,…an)
(x ) P(x) P(a1) ∧ P(a2) ∧ …∧ P(an)
(x ) P(x) P(a1) ∨ P(a2) ∨ … ∨ P(an)
量词辖域收缩与扩张等值式:
( x )( P(x) ∨ Q) ( x ) P(x) ∨ Q
(x )( P(x) ∧ Q) ( x ) P(x) ∧ Q
(x )( P(x) → Q) (x ) P(x) → Q
(x )( Q → P(x) ) Q → (x ) P(x)
(x )( P(x) ∨ Q) (x ) P(x) ∨ Q
(x )( P(x) ∧ Q) (x ) P(x) ∧ Q
(x )( P(x) → Q) (x ) P(x) → Q
(x )( Q → P(x) ) Q → (x ) P(x)
-
点赞数:0回答数:1
-
点赞数:0回答数:1
-
点赞数:0回答数:2
-
点赞数:0回答数:1
-
点赞数:0回答数:2
-
点赞数:0回答数:2
-
点赞数:0回答数:1
-
点赞数:0回答数:1
-
点赞数:0回答数:1
-
点赞数:0回答数:1

最新问答: 有没有硫化碘和硫化钾? 英语翻译Ture love is an acceptance of all that is,has been ,will 哈密五堡雅丹地貌的第5段好像与本文无关 你的看法是什么?理由何在? 问汉字!一个“由”.一个“页”左右偏旁组成什么字?下面的是繁体字頔dí ㄉㄧˊ美好.古人名用字.美好〖fine〗頔,好也 赞美青春的话(两种修辞方法以上) web是不是专有名词,前面要不要加the? 如果酸雨中含有硝酸,那么每隔一段时间,PH为什么会变大? 利用因式分解说明:25^7-5^12能被120整除, 一共有五段线,每段有18分米.一共长多少分米?多少米 请问这个字怎么读:贲 一道关于《囚绿记》的阅读题它依旧伸长,依旧攀缘,依旧(舒放),并且比在外边长得更快。A.开放 B.舒放.C.怒放 D.绽 修改病句:读了走遍天下书为侣这篇课文,使我明白了要把书作为人生伴侣的道理 英语翻译【摘 要】财务会计电算化侧重于向企业外部提供财务数据、报表、经营状况和经营成果,而管理会计电算化侧重于向企业内部 已知函数f(x)=sin(2x+ φ)(-π小于 φ小于0),函数y=f(x)的一条对称轴为x=π/8.(1)求 φ的值 to do 和to be done做定语区别 有两摞同样的纸,第一摞有500张有4.7厘米,第二摞有7.05厘米,第二摞大约有多少张? (1)把一个高是4dm的圆柱截成两个小圆柱后,表面积增加了18cm²,圆柱原来的体积是( )cm². 在天气预报中,报道降水量通常所用的单位是什么? 干燥的空气和含水汽的空气哪个密度大 一道物理概念题阅读课本回答,影响半导体导电性能的因素:————,—————,和掺杂物,利用半导体材料可以制成————,—