谓词逻辑:Qᴺ定理证明

人工智能
后台-插件-广告管理-内容页头部广告(手机)

Qᴺ定理证明和自然推演是在Pᴺ定理证明和自然推演的基础上发展的。如果它的连接词结构包裹在量词里面,那我们把它一点办法都没有。Qᴺ推演实际上是这样:把那些量词,通过的量词消去规则,一个一个消掉。从而把它包裹的那个连接词结构让它一个一个露出来。然后我们就按处理联结词结构的规则把它处理到一定的形状。再然后我们再按照需要根据全称量词引入和存在量词引入规则重新把量词一个一个引进来,继而得到我们要证明的公式,这个就是Qᴺ推演的精髓。

例1:证明∀x(Px∧Qx)→∀x(Px↔Qx)是Qᴺ定理。

谓词逻辑:Qᴺ定理证明

例2:证明∀x¬Px↔¬∃xPx是Qᴺ定理。

谓词逻辑:Qᴺ定理证明

例3:证明∃xPx↔¬∀x¬Px是Qᴺ定理。(用全称量词定义存在量词)

谓词逻辑:Qᴺ定理证明

例4:

证明∀x¬(Px∧∀yQy)→∀x∃y(Px→¬Qy)是Qᴺ定理。

谓词逻辑:Qᴺ定理证明

例5:证明(∀xPx→∃xQx)↔∃x(Px→Qx)是Qᴺ定理。

谓词逻辑:Qᴺ定理证明

例6:(重复约束)证明∀x∀xA(x)↔∀xA(x)是Qᴺ定理。

谓词逻辑:Qᴺ定理证明

例7:(空约束)设x不在A中自由出现,证明:∀xA↔A是Qᴺ定理。

谓词逻辑:Qᴺ定理证明
后台-插件-广告管理-内容页尾部广告(手机)
标签:

评论留言

我要留言

◎欢迎参与讨论,请在这里发表您的看法、交流您的观点。