什麼是歸結原理

歸結原理是一種在數學和計算機科學中常用的推理規則，主要用於證明一階謂詞演算中的定理。

這個原理基於觀察，即如果一箇子句集中包含空子句，那麼這個子句集是不可滿足的。歸結原理的核心在於通過一系列的推理步驟，將不可滿足的子句集轉換爲矛盾，從而證明原定理。這個過程包括將子句集中的子句進行歸結，即消除子句集中的某些部分，同時確保推出的子句是原子句的邏輯結果。歸結原理在數學證明、計算機科學（特別是邏輯推理和數據庫查詢優化）等領域有着廣泛的應用。