賀布蘭德定理

賀布蘭德定理(Herbrand theorem)有關一階邏輯臭連祖定理證明的重要定理之一將任意用一階邏輯寫出的合適公式T轉換成析取式之後,都可以得到一個相應的子句集S,並且T的真偽性判危希定就相同榜舉海習項霸潤於S的不可滿足性酷屑詢寒的判定.1930年,賀布蘭德(Herbrand, J.)指出:合適公式T取真值若且唯若在相應的賀布蘭德解釋下,S是不可滿足的.這一過程一般體現為樹形搜尋,並且熱抹提在S是不可滿足的情形下,搜尋過程在有限步陵求辨內終止.

相關詞條

熱門詞條

聯絡我們