Can you summarize the following document?
        
  

  在命題邏輯中的歸結規則是一個單一的有效的推理規則,從兩個子句生成它們所蘊含的一個新的子句。歸結規則接受包含互補的文字的兩個子句 - 子句是文字的析取式,並生成帶有除了互補的文字的所有文字的一個新子句。形式上,這裡的formula_1和formula_2是互補的文字:  formula_3  歸結規則生成的子句叫做兩個輸入子句的"歸結"(resolvent)。  當兩個子句包含多於一對的互補文字的時候,歸結規則可以(獨立的)應用到每個這種文字對上。但是,只有要消去(resolve)的文字對可以去除:所有其他文字對仍保留在歸結後的子句中。

  當外加上完備的搜尋演算法的時候,歸結規則生成一個可靠的和完備的演算法來決定命題公式的"可滿足性",並且經過擴充套件,決定句子在一組公理下的有效性。  這種歸結技術使用反證法,並基於在命題邏輯中的任何句子都能轉換成等價的合取正規化句子的事實。步驟如下:  這個演算法的一個例項是最初的Davis-Putnam演算法,它後來被精製成去除了對歸結出的子句的顯式表示的需求的DPLL演算法。

  一階邏輯歸結把傳統的邏輯推理的直言三段論濃縮成了一個單一的規則。  要理解歸結是如何工作的,考慮詞項邏輯三段論的下列例子:  或者,更一般性的:  要使用歸結技術重造推理,首先子句們必須轉換成合取正規化。在這種形式下,所有的量化都成為隱含的:在變數(X, Y...)上的全稱量詞理所當然的被省略了,而存在量化的變數被替換成Skolem函式。  所以,問題是歸結技術如何從前兩個子句推匯出最後一個子句?規則是簡單的:  要應用這個規則到上述例子,我們找到謂詞P以否定形式出現在第一個子句中  並以非否定形式出現在第二個子句中  X是一個未繫結變數,而a是一個繫結變數(原子)。合一兩個子句生成代換(substitution)  丟棄合一了的謂詞,並把這個代換應用到餘下的謂詞中(在本例中就是Q(X)),生成結論:  舉個其他例子,考慮三段論形式  或者更一般性的,  在合取正規化中,前提變成了:  (注意在第二個子句中的變數被重新命名來使在不同子句中的變數清晰的區分開來。)  現在,合一第一個子句中的Q(X)和第二個子句中¬Q(Y)意味著X和Y變成了同一個變數。把這個變數代換到餘下的子句中,合併它們給出結論:  歸結規則(帶有額外的因數分解)同樣的包容傳統邏輯的所有其他的演繹形式。  Approaches to non-clausal resolution, i.e. resolution of first-order formulas that need not be in clausal normal form, are presented in:
歸結(resolution)原理,在數理邏輯和自動定理證明中(GOFAI涉及的主題),是對於命題邏輯和一階邏輯中的句子的推理規則,它導致了一種反證法的定理證明技術。