龙空技术网

谓词逻辑的自然推演规则

X0123xyz 43

前言:

目前咱们对“谓词公式推理规则”可能比较注重,我们都想要知道一些“谓词公式推理规则”的相关知识。那么小编同时在网摘上汇集了一些对于“谓词公式推理规则””的相关资讯,希望看官们能喜欢,小伙伴们一起来学习一下吧!

谓词逻辑的自然推理系统Qᴺ是命题逻辑自然推理Pᴺ的扩充,所有Pᴺ的规则都是Qᴺ的规则;所有已经证明的Pᴺ定埋和导出的规则,都是Qᴺ的定理和导出规则,故在证明或推演中可以直接使用它们,无需另外证明。( - 命题逻辑的自然推演及规则 )

Qᴺ推演规则(相比命题逻辑不一样的地方)

1,全称量词消去规规∀-(全称例示规则)

从∀xA(x)可以推出A(x/t),t对x代入自由。

∀xA(x)┣A(x/t)。

图示见下图

全称量词消去规则∀-:从∀xA(x)推出A(x/t),其中代换x的t不会被A中原有的量词所约束,这包括以下情形:

(1)t是一个个体常项;

(2)A是一个原子公式,x是其中的自由变项,t是任一个体词;

(3)A含有量词,但自由变项x不在这些量词的辖域之内,t是任一个体词。

(4)A含有量词,且自由变项x在这些量词的辖域之内,则t必须是与已量化变项不同的变项。否则,称为t对于公式A中的自由变项x代入不自由。

例题:

2,全称量词引入规则∀+(全称概括规则)

从A(x)可推出∀xA(x),只要能确保前提中的x是任意的。

A(x)┣∀xA(x)

图示如下:

若不能确保前提中的自由变项x是任意的,就要给该x加标记,其具体做法是:在一个证明或推演的某一步上,出现了含自由变项x的公式A,且不能保证其中的x是任意的,则在该公式的右边注明该公式来历的位置,写上x,表示该x可能不是任意的,不能对它使用∀+规则。

以下三种情形需要给相应的自由变项加标记:

3,存在量词消去规则∃-(存在例示规则)

从∃xA(x)可推出A(x/α),要求:

(ⅰ)α是先前没有出现过的特指常项;

(ⅱ)如果公式A含有x之外的自由变项y,在行末标记yα。

∃xA(x)┣A(x/α)

图示如下:

4,存在量词引入规则∃+(存在概括规则)

从A(x/t)可推出∃xA(x),只要代换x的t不会被A原有的量词所约束,或者新引入的存在量词不会将A(x)中除x之外的其他自由变项一并加以约束。

A(x/t)┣∃xA(x)。

图示如下:

这是个技术活,真的难[捂脸]

标签: #谓词公式推理规则 #谓词公式推理规则是什么 #谓词逻辑中常用的推理方法 #谓词逻辑中常用的推理方法有哪些