美文网首页
逻辑学导论4-谓词逻辑

逻辑学导论4-谓词逻辑

作者: 阿棍儿_Leon | 来源:发表于2019-06-08 11:58 被阅读0次

在谓词逻辑中,世上只有具有某种属性的个体,不存在具有某种属性的类,群体的统称要被当做个体的属性,例如,动物这个类要被理解为是动物的那些个体。

谓词

英文大写字母表示
用于描述属性、特征的

个体词

个体变元

用x,y,z表示

个体常元

用x,y,z以外的小写字母表示

量词

全称量词

∀,任意一个、所有

存在量词

∃、存在一个

直言命题与谓词逻辑的转换

直言命题 谓词逻辑
SAP ∀x(S(x)→P(x))
SEP ∀x(S(x)→¬P(x))
SIP ∃x(S(x)∧P(x))
SOP ∃x(S(x)∧¬P(x))

单称命题:谓词+个体常元
全称命题:全称量词+个体变元+一个蕴含式
特称命题:存在量词+个体变元+一个合取式

量词的辖域

跟在量词后面的最短的表达式

量词的消去与引入规则

全程实例化规则

若一直论域中所有事物都具有某种属性(∀xΦ(x)),则论域中任一事物具有这种属性(Φ(y))或论域中某一事物具有这种属性(Φ(a))。

全程概括规则

若(Φ(y)),则∀xΦ(x)。

存在概括规则

若Φ(y)或Φ(a),则∃xΦ(x)。

存在实例化规则

若∃xΦ(x),则Φ(a)。

量词的交换

交换规则

以下等价
∀x(S(x)→P(x))
¬∃x(S(x)∧¬P(x))
¬∃x(¬¬S(x)∧¬P(x))
¬∃x¬(¬S(x)∨P(x))
¬∃x¬(S(x)→P(x))

推广形式

∀xΦ(x)⇔¬∃x¬Φ(x)
¬∀xΦ(x)⇔∃x¬Φ(x)
¬∀x¬Φ(x)⇔∃xΦ(x)
∀x¬Φ(x)⇔¬∃xΦ(x)

关系谓词与量词重叠

判定事物之间关系的命题是关系命题。

量词重叠

两个及以上量词在公式中前后相继出现,我们将其称之为量词重叠。
∀x∀yL(x,y),事物之间是相互联系的
∃x∃yL(x,y),有些事物之间是相互联系的
∀x∃yL(x,y),任何事物与有些事物之间是相互联系的
∃x∀yL(x,y),有些事物与任何事物之间是相互联系的

量词规则的限制(选学)

懒得学了,略。

相关文章

  • 逻辑学导论4-谓词逻辑

    在谓词逻辑中,世上只有具有某种属性的个体,不存在具有某种属性的类,群体的统称要被当做个体的属性,例如,动物这个类要...

  • 5.2逻辑语言vs逻辑演算

    5语法与逻辑 5.1一阶谓词逻辑 5.2逻辑语言与逻辑演算 从莱布尼茨的通用语言到弗雷格的概念文字,逻辑学家对逻辑...

  • 逻辑学导论9

    性质命题中主词,谓词的周延 周延定义:词项作为主词,谓词出现在性质命题中时,是否涉及到其全部外延,称是否周延 全部...

  • 逻辑学导论3

    命题 一个句子,什么东西怎么样。每个命题都有真值:有真或者假 推理 从前提得出结论的过程,这里的前提和结论都是命题...

  • 逻辑学导论7

    &命题演算:公理系统 判断有效推理形式的方法 真值表法,归谬赋值法 生成有效推理形式的方法 公理系统和自然推演系统...

  • 逻辑学导论4

    常用命题连接词及其基本推理形式 符号 命题:用p1,p2,p2...或者p,q,r 真值:T真,F假 真值表:命题...

  • 逻辑学导论2

    中国传统逻辑学思想 孔子的正名 名指的是事物的名称,实指的是实际的含义,名有时可以指代好几个实。 古代有一种喝酒的...

  • 逻辑学导论1

    逻辑学研究的主体?推理(基于某些前提得到一些结论) 命题。 有效推理形式。 逻辑学的基本准则 同一律。 事物不能前...

  • 逻辑学导论6

    范式,命题连接词的充足集 范式 满足某种规范,并满足某种逻辑性质的命题形式 命题连接词的真值集 真值函数 参数域和...

  • 逻辑学导论5

    复合命题的推理,有效推理形式的判定 根据可能的真值情况,命题可分三类 永真式(重言式) 例子:p蕴涵p, p或者非...

网友评论

      本文标题:逻辑学导论4-谓词逻辑

      本文链接:https://www.haomeiwen.com/subject/ehfixctx.html