程序员社区

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

文章目录

  • 一、推理的形式结构
  • 二、推理定律
    • 1、附加律
    • 2、化简律
    • 3、假言推理
    • 4、拒取式
    • 5、析取三段论
    • 6、假言三段论
    • 7、等价三段论
    • 8、构造性两难

一、推理的形式结构


推理的形式结构

前提 :

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 , 要么产生污染 , 要么忍受贫穷

赞(0) 打赏
未经允许不得转载:IDEA激活码 » 【数理逻辑】命题逻辑 ( 命题逻辑推理 | 推理的形式结构 | 推理定律 | 附加律 | 化简律 | 假言推理 | 拒取式 | 析取三段论 | 假言三段论 | 等价三段论 | 构造性两难 )

相关推荐

  • 暂无文章

一个分享Java & Python知识的社区