字词 | 前束范式 |
类别 | 中英文字词句释义及详细解析 |
释义 | 前束范式量词都非否定地位于公式之首,且其辖域延伸至公式末端的一阶谓词演算公式。如“∀x ∃y(R(x、y)→H(x、y))”。 这种范式的优点是:量词以后的整个表示式可以当作命题逻辑中的真值形式处理。一阶谓词演算的每一公式都有其前束范式;一公式的前束范式不是唯一的。 前束范式 前束范式每一谓词表达式,通过等值变换,可以将式中的量词逐步前移,最后将表达式中的一切量词都未被否定地置于公式的最前方,并且它们的辖域都延伸至公式的末端,则成为该表达式的前束范式。 例如,∨λF(x∨乛G(x)),∨x∃y (R(xy)→R(y,x))。 一公式的前束范式不是唯一的。这种范式的优点在于:当对谓词演算作一般性的研究时,在量词以后的整个表这式可以当作命题演算中的复合命题处理。还可以对前束范式作进一步变换,使其中没有自由变项,又至少有一存在量词,并且所有存在量词都位于全称量词之前,则称此范式为∃-前束范式,又称斯科伦范式。例如,∃x∨y(G(x,y)→H(x,y)),∃x∃y∨λ(H(x,y)→F(x,y)每一谓词表达式都有—∃前束范式,两者可以互推,即一个表达式是普遍有效的,当且仪当它的∃-前束范式是普遍有效的。 ☚ 后件概括和前件存在规则 公理系统 ☛ |
随便看 |
|
文网收录3541549条中英文词条,其功能与新华字典、现代汉语词典、牛津高阶英汉词典等各类中英文词典类似,基本涵盖了全部常用中英文字词句的读音、释义及用法,是语言学习和写作的有利工具。