【数理逻辑】命题逻辑 ( 命题逻辑推理 | 推理的形式结构 | 推理定律 | 附加律 | 化简律 | 假言推理 | 拒取式 | 析取三段论 | 假言三段论 | 等价三段论 | 构造性两难 )

文章目录

一、推理的形式结构

推理的形式结构

前提 : A 1 , A 2 , ⋯   , A k A_1 , A_2 , \cdots , A_k A1,A2,,Ak

结论 : B B B

推理的形式结构为 : ( A 1 ∧ A 2 ∧ ⋯ ∧ A k ) → B (A_1 \land A_2 \land \cdots \land A_k) \to B (A1A2Ak)B

二、推理定律

推理定律 : A , B A,B A,B 是两个命题 , 如果 A → B A \to B AB 是永真式 , 那么 A ⇒ B A \Rightarrow B AB ;

1、附加律

附加律 : A ⇒ ( A ∨ B ) A \Rightarrow (A \lor B) A(AB)

根据 推理定律 , A → ( A ∨ B ) A \to (A \lor B) A(AB) 蕴含式 是 永真式 ;

前提 : A A A

结论 : A ∨ B A \lor B AB

A A A 是对的 , 那么 A ∨ B A \lor B AB 也是对的 , 后者是在前者基础上附加了一个 B B B ;

2、化简律

化简律 : ( A ∧ B ) ⇒ A ( A \land B ) \Rightarrow A (AB)A , ( A ∧ B ) ⇒ B ( A \land B ) \Rightarrow B (AB)B

根据 推理定律 , ( A ∧ B ) → A ( A \land B ) \to A (AB)A , ( A ∧ B ) → B ( A \land B ) \to B (AB)B 蕴含式 是 永真式 ;

前提 : A ∧ B A \land B AB

结论 : A A A B B B

A ∧ B A \land B AB 是对的 , 那么 A A A B B B 也是对的 , 后者是在前者基础上进行了化简 ;

3、假言推理

假言推理 : ( A → B ) ∧ A ⇒ B ( A \to B ) \land A \Rightarrow B (AB)AB

根据 推理定律 , ( A → B ) ∧ A → B ( A \to B ) \land A \to B (AB)AB 蕴含式 是 永真式 ;

前提 : A → B A \to B AB , A A A

结论 : B B B

这是个典型的小三段论 ;

4、拒取式

拒取式: ( A → B ) ∧ ¬ B ⇒ ¬ A ( A \to B ) \land \lnot B \Rightarrow \lnot A (AB)¬B¬A

根据 推理定律 , ( A → B ) ∧ ¬ B → ¬ A ( A \to B ) \land \lnot B \to \lnot A (AB)¬B¬A 蕴含式 是 永真式 ;

前提 : A → B A \to B AB , ¬ B \lnot B ¬B

结论 : ¬ A \lnot A ¬A

可以理解为是反证法 ;

5、析取三段论

析取三段论 : ( A ∨ B ) ∧ ¬ A ⇒ B ( A \lor B ) \land \lnot A \Rightarrow B (AB)¬AB , ( A ∨ B ) ∧ ¬ B ⇒ A ( A \lor B ) \land \lnot B \Rightarrow A (AB)¬BA

根据 推理定律 , ( A ∨ B ) ∧ ¬ A → B ( A \lor B ) \land \lnot A \to B (AB)¬AB , ( A ∨ B ) ∧ ¬ B → A ( A \lor B ) \land \lnot B \to A (AB)¬BA 蕴含式 是 永真式 ;

前提 : A ∨ B A \lor B AB , ¬ A \lnot A ¬A

结论 : B B B

( A ∨ B ) (A \lor B) (AB) 是正确的 , 其中 A A A 是错误的 , 那么 B B B 肯定是正确的 ;

( A ∨ B ) (A \lor B) (AB) 是正确的 , 其中 B B B 是错误的 , 那么 A A A 肯定是正确的 ;

警察破案常用推理方式 , 逐一排除嫌疑人 ;

6、假言三段论

假言三段论 : ( A → B ) ∧ ( B → C ) ⇒ ( A → C ) ( A \to B ) \land ( B \to C ) \Rightarrow ( A \to C ) (AB)(BC)(AC)

根据 推理定律 , ( A → B ) ∧ ( B → C ) → ( A → C ) ( A \to B ) \land ( B \to C ) \to ( A \to C ) (AB)(BC)(AC) 蕴含式 是 永真式 ;

前提 : A → B A \to B AB , B → C B \to C BC

结论 : A → C A \to C AC

7、等价三段论

等价三段论: ( A ↔ B ) ∧ ( B ↔ C ) ⇒ ( A ↔ C ) ( A \leftrightarrow B ) \land ( B \leftrightarrow C ) \Rightarrow ( A \leftrightarrow C ) (AB)(BC)(AC)

根据 推理定律 , ( ( A ↔ B ) ∧ ( B ↔ C ) ) → ( A ↔ C ) ( ( A \leftrightarrow B ) \land ( B \leftrightarrow C ) ) \to ( A \leftrightarrow C ) ((AB)(BC))(AC) 蕴含式 是 永真式 ;

前提 : A ↔ B A \leftrightarrow B AB , B ↔ C B \leftrightarrow C BC

结论 : A ↔ C A \leftrightarrow C AC

8、构造性两难

等价三段论: ( A → B ) ∧ ( C → D ) ∧ ( A ∨ C ) ⇒ ( B ∨ D ) ( A \to B ) \land ( C \to D ) \land ( A \lor C ) \Rightarrow ( B \lor D ) (AB)(CD)(AC)(BD)

根据 推理定律 , ( ( A → B ) ∧ ( C → D ) ∧ ( A ∨ C ) ) → ( ( B ∨ D ) ) ( ( A \to B ) \land ( C \to D ) \land ( A \lor C ) ) \to ( ( B \lor D ) ) ((AB)(CD)(AC))((BD)) 蕴含式 是 永真式 ;

前提 : A → B A \to B AB , C → D C \to D CD , A ∨ C A \lor C AC

结论 : B ∨ D B \lor D BD

理解方式 :

A A A 是发展经济 , B B B 是污染
C C C 是不发展经济 , D D D 是贫穷

A ∨ B A \lor B AB 要么发展经济 , 要么不发展经济
结果是 B ∨ D B \lor D BD , 要么产生污染 , 要么忍受贫穷

    原文作者:韩曙亮
    原文地址: https://blog.csdn.net/han1202012/article/details/108826304
    本文转自网络文章,转载此文章仅为分享知识,如有侵权,请联系博主进行删除。
点赞