网站首页  词典首页

请输入您要查询的字词:

 

字词 前束范式
类别 中英文字词句释义及详细解析
释义

前束范式

量词都非否定地位于公式之首,且其辖域延伸至公式末端的一阶谓词演算公式。如“∀x ∃y(R(x、y)→H(x、y))”。 这种范式的优点是:量词以后的整个表示式可以当作命题逻辑中的真值形式处理。一阶谓词演算的每一公式都有其前束范式;一公式的前束范式不是唯一的。

前束范式

前束范式

每一谓词表达式,通过等值变换,可以将式中的量词逐步前移,最后将表达式中的一切量词都未被否定地置于公式的最前方,并且它们的辖域都延伸至公式的末端,则成为该表达式的前束范式。 例如,∨λF(x∨乛G(x)),∨x∃y (R(xy)→R(y,x))。 一公式的前束范式不是唯一的。这种范式的优点在于:当对谓词演算作一般性的研究时,在量词以后的整个表这式可以当作命题演算中的复合命题处理。还可以对前束范式作进一步变换,使其中没有自由变项,又至少有一存在量词,并且所有存在量词都位于全称量词之前,则称此范式为∃-前束范式,又称斯科伦范式。例如,∃xy(G(x,y)→H(x,y)),∃xy∨λ(H(x,y)→F(x,y)每一谓词表达式都有—∃前束范式,两者可以互推,即一个表达式是普遍有效的,当且仪当它的∃-前束范式是普遍有效的。

☚ 后件概括和前件存在规则   公理系统 ☛
00000740
随便看

 

文网收录3541549条中英文词条,其功能与新华字典、现代汉语词典、牛津高阶英汉词典等各类中英文词典类似,基本涵盖了全部常用中英文字词句的读音、释义及用法,是语言学习和写作的有利工具。

 

Copyright © 2004-2024 Ctoth.com All Rights Reserved
京ICP备2021023879号 更新时间:2025/8/13 1:17:41