首页 > 代码库 > 谓词和逻辑

谓词和逻辑

谓词

命题具有局限性,是反映判断的句子,不能反映判断的句子不是命题。判断句子一般由主语和谓语(刻画客体的性质或者关系)构成,客体可以单独存在,可以是具体的,也可以是抽象的。

5大于3 //指明两个客体关系的谓词,大于3

我是好人//指明客体性质的谓词,是好人

一般用大写字母表示谓词,小写字母表示客体名称,比如 5>3 表示为P(5, 3),P表示大于,5,3是变量(代表客体),我是好人A(c),A表示是好人,c表示我。

A(C)叫一元谓词,P(5, 3)叫二元谓词,以此类推。一元谓词表达客体的性质,多元谓词表达客体的关系。

 

命题函数

一个谓词和一些客体变元组成的表达式,叫做简单命题函数。命题函数不是命题,只要客体变元取特定名称时,才能说是一个命题,对于谓词填式,客体变元是常量则为命题,谓词变元是变量,则为命题函数。

 

量词

用来刻画所有的,存在一些的概念。

∃表示存在一些,叫存在量词。

∀表示任意(所以的),也叫全称量词。

P(x)表示x+1>x,则(∀x)(P(x))对所有的x都是真

Q(X)表示x>2,则(∀x)(Q(x))对所有的x为假

 

变元的约束(binding variables)

(∀x)(P(x))是一个谓词公式

量词后面跟的x叫做量词的指导变元或者变元,P(x)叫做相应量词的作用域,x的一切出现叫x在谓词公式里的约束出现。

当一个量词被后面所跟的变元x所指导(或者x被赋值),x叫做被相应量词里的变元所约束。

在谓词公式里除了约束变元之外的变元叫free variables!自由变元不受约束,可以看作是公式里的参数。

examples:

∃xQ(x, y),变元x是∃x的约束变元,y是自由变元

∃x(P(X)ΛQ(X))ν(∀xR(x)),所有的变元x都是约束变元,∃x的作用域是P(X)ΛQ(X),R(x)是∀x的作用域。

 

量词和否定

嵌套量词

 

谓词演算的推理(证明方法)

 

谓词和逻辑