1. 程式人生 > 實用技巧 >【申碩】使用線性歸結法證明定理

【申碩】使用線性歸結法證明定理

基本過程

  1. 將已知條件化作子句集
  2. 將結論的否定化作子句集
  3. 從所有子句集中選取兩個可歸結的子句進行歸結
  4. 重複過程3,直到出現空子句NIL為止,這時,證明在所給已知條件下結論成立。

開胃例題

在這裡插入圖片描述

真題1

使用線性歸結法證明
A1∧ A2∧ A3 →B
其中
在這裡插入圖片描述
答:
要證明A1∧ A2∧ A3 →B,也就是要證明A1∧ A2∧ A3 ∧~B是永假式(矛盾式)
(這句話要答上)
在這裡插入圖片描述
結果是NIL,命題得證

真題2

在這裡插入圖片描述
答:
在這裡插入圖片描述
在這裡插入圖片描述

用到的基礎知識

謂詞邏輯歸結法基礎
在這裡插入圖片描述
在這裡插入圖片描述

在這裡插入圖片描述