一阶谓词逻辑句法

点击打开微信,马上办理ETC

 

首先,我们巩固术语的句法结构。

 

定义3.1V是一组变量,K是一组常数,F 是一组函数符号。集合VKF是成对不相交的。我们递归地定义术语集:

 

§ 如果t 1 tn是项且fn函数符号,那么ft 1 tn

 

图片

也是公式。

是(原子)公式。

也是一个术语。

§ 所有变量和常量都是(原子)项。

术语的一些示例是f sin ln 3 )), exp x))gggx)))。为了能够在术语之间建立逻辑关系,我们从术语构建公式。

 

定义3.2P是一组谓词符号。谓词逻辑公式

建立如下:

§ 如果t 1 tn是项而pn谓词符号,那么pt 1 tn

 

§ 如果是公式,则¬ A,(A),A BA BA BA

 

§ 如果X是一个变量,公式,然后 X A X A也公式。

 

 

一阶句封闭式。不在量词范围内的变量称为自由变量

§ 定义2.8CNF)和2.10Horn条款)适用于预测公式

 

图片

类似于逻辑文字。

§ 调用每个变量在量词范围内的公式

是通用量词和 ex 存在量词。

§ pt 1tn¬pt 1tn被称为文字。

在第 33 页的表 3.1中,给出了几个PL1公式的例子以及它们的直观解释。

图片

3.1一阶谓词逻辑中的公式示例。请注意,这里的母亲是一个功能符号

 

xfrog x 绿色(x

xfrog x ∧brown x 大(x

x 喜欢(x,蛋糕)

¬x 喜欢(x,蛋糕)

¬x 喜欢(x,蛋糕)

X 喜欢涂(YX

X 喜欢涂(XY

X 喜欢涂(YX

X 喜欢涂(XY

xcustomer x 喜欢(bobx

描述

所有的青蛙都是绿色的

所有棕色青蛙都很大每个人都喜欢蛋糕不是每个人都喜欢蛋糕没有人喜欢蛋糕

每个人都喜欢的东西有人喜欢一切每个人都喜欢的东西每个人都喜欢的东西

鲍勃喜欢每个客户

有一个bob喜欢的客户

 

x 年龄较大(母亲(x),x

x 年龄较大(母亲(母亲(x)),x

顾客

每个母亲都比她的孩子大

每个祖母都比她女儿的孩子大

 

X ý žRELXYRELYZ RELXZ)的rel 是一个传递关系

 

图片

X贝克(X Ÿ客户(Y MAGXY有谁喜欢所有的面包师他

xcustomer x喜欢(xbob


 

点击打开微信,马上办理ETC

发表评论