斯科伦范式 如果一阶逻辑式的前束范式只有全称量词则称其为是符合Skolem 范式的一个公式可以被Skolem 化就是说消除它的存在量词并生成最初的公式的等价可满足的公式Skolem 化是如下二阶逻辑的等价应用  x  y R  x  y    x R  x  f  x   displaystyle forall xexists yRxyLeftrightarrow forall xRxfx Skolem 化的本质是对如下形式的公式的观察  x    x n  y R  x     x n  y  displaystyle forall xdots forall xnexists yRxdots xny 它在某个模型中是可满足的在这个模型必定对于所有的 x     x n displaystyle xdots xn 有某些点 y displaystyle y 使得 R  x     x n  y  displaystyle Rxdots xny 为真并且必定存在某个函数选择函数 y  f  x     x n  displaystyle yfxdots xn 使得公式  x    x n R  x     x n  f  x     x n   displaystyle forall xdots forall xnRxdots xnfxdots xn 为真函数 f 叫做 Skolem 函数 举例说明  x  y R  x  y    y R  a  y  displaystyle exists xforall yRxyRightarrow forall yRay 其中a为常数  x  y R  x  y    x R  x  f  x   displaystyle forall xexists yRxyLeftrightarrow forall xRxfx  x  y  z R  x  y  z    x  y R  x  y  f  x  y   displaystyle forall xforall yexists zRxyzLeftrightarrow forall xforall yRxyfxy