imicola 谓词符号化
谓词符号化

谓词符号化

1,068 字 · 约 3 分钟

一般而言这类题目不难,思路是设出R(x)R(x):x为xxx,S(x)S(x):x为xxx 然后注意对∀,∃\forall,\exists的使用

  • 谓词符号化:所有的人都是要死的,苏格拉底是人,所以苏格拉底是要死的。
    • 设M(x)M(x):xx是人
    • 设R(x)R(x):xx会死
    • 设ss:ss是苏格拉底
    • 有:因为(∀x)(M(x)→R(x))∧M(s)(\forall x)(M(x) \to R(x)) \land M(s)故R(s)R(s)
  • 谓词符号化:所有的大学生都会说英语,有一些大学生会说法语
    • 设E(x)E(x):xx会说英语
    • 设F(x)F(x):xx会说法语
    • 设S(x)S(x):xx是大学生
    • 有1.(∀x)(S(x)→E(x))(\forall x)(S(x) \to E(x)) 2.(∃x)(S(x)∧F(x))(\exists x)(S(x) \land F(x))
    • 注意,在使用∃\exists时候,我们需要使用合取来表示含义而不是蕴含
    • 同时两个陈述并列的时候应该不要使用∨\lor链接

命题推理

以题目形式表现

  • 证明下列推理形式的有效性:今天或者是晴天,或者会下雨。如果是晴天,我就会去打球;如果我去打球,那么我就不读书。所以如果我在读书,那么天就在下雨。
    • 命题符号化
      • 设pp为今天是晴天
      • 设qq为今天是雨天
      • 设bb表示我去打球
      • 设rr表示我在读书
    • 符号化有:

p∨q ,p→b ,b→¬r⇒r→q(1)rP(附加)(2)b→¬rP(3)¬bT(1)(2)I(4)p→bP(5)¬pT(3)(4)I(6)p∨qP(7)qT(5)(6)I(8)r→qCP\begin{align*} & p \lor q \, ,\quad p \to b \, , \quad b \to \neg r &\Rightarrow \qquad r \to q \\ \\ & (1) \quad r &P(附加) \\ & (2) \quad b \to \neg r &P\\ & (3) \quad \neg b &T(1)(2)I\\ & (4) \quad p \to b &P\\ & (5) \quad \neg p &T(3)(4)I\\ & (6) \quad p \lor q &P\\ & (7) \quad q &T(5)(6)I\\ & (8) \quad r \to q &CP \end{align*}

  • 主要逻辑规则

    • 如果有p→qp \to q和pp,则可以推出qq
    • 如果有p→qp \to q和¬q\neg q,则可以推出¬p\neg p
    • 如果有p∨qp \lor q和¬q\neg q 则可以推出pp,反之亦然
    • 如果有pp和qq,则可以推出p∧qp \land q ,反之亦然
    • 如果有p→qp \to q和q→rq\to r,则可以推出p→qp \to q
    • 如果有(p→q)∧(r→s)(p \to q) \land (r \to s)和p∨rp \lor r,则可以推出q∧sq \land s
  • 反证法例子

    • 一个具体的例子:证明 p→q⇒¬q→¬pp \to q \Rightarrow \neg q \to \neg p

(1)p→qP(2)¬(¬q→¬p)P(反证假设)(3)¬q∧¬(¬p)T(2)(由 ¬(A→B)≡A∧¬B)(4)¬q∧pT(3)(由双重否定 ¬(¬p)≡p)(5)pT(4)(由合取消除)(6)¬qT(4)(由合取消除)(7)qT(1)(5)(由 p→q 和 p,通过肯定前件)(8)q∧¬qT(6)(7)(由 q 和 ¬q,得到矛盾)(9)¬¬(¬q→¬p)IP(2−8)(由矛盾,推导出假设的否定)(10)¬q→¬pDN(9)(由双重否定,得到原结论)\begin{align*} & (1) \quad p \to q & P \\ & (2) \quad \neg (\neg q \to \neg p) & P \quad (\text{反证假设}) \\ & (3) \quad \neg q \land \neg (\neg p) & T(2) \quad (\text{由 } \neg (A \to B) \equiv A \land \neg B \text{}) \\ & (4) \quad \neg q \land p & T(3) \quad (\text{由双重否定 } \neg(\neg p) \equiv p \text{}) \\ & (5) \quad p & T(4) \quad (\text{由合取消除}) \\ & (6) \quad \neg q & T(4) \quad (\text{由合取消除}) \\ & (7) \quad q & T(1)(5) \quad (\text{由 } p \to q \text{ 和 } p \text{,通过肯定前件}) \\ & (8) \quad q \land \neg q & T(6)(7) \quad (\text{由 } q \text{ 和 } \neg q \text{,得到矛盾}) \\ & (9) \quad \neg \neg (\neg q \to \neg p) & IP(2-8) \quad (\text{由矛盾,推导出假设的否定}) \\ & (10) \quad \neg q \to \neg p & DN(9) \quad (\text{由双重否定,得到原结论}) \end{align*}

  • 显然反证法没有CP好用

知识关联

1 反向链接 · 0 提及笔记
局部关系图谱 悬停高亮 · 点击跳转