布林邏輯的推論方法

邏輯推論

簡介

布林邏輯

皮諾公設系統

一階邏輯

完備定理

不完備定理

程式實作

布林推論

一階推論

相關訊息

相關網站

相關書籍

參考文獻

最新修改

訊息

相關網站

參考文獻

最新修改

簡體版

English

要用布林邏輯來進行推論,必須依靠所謂的推理方法,亞里斯多德 (Aristotle)、希爾伯特 (Hilbert)、洪氏 (Horn)、簡森 (Gentzen) 與羅賓遜 (Robinson) 前後對這些推論方法進行了關鍵性的研究,其中、最簡單且功能強大的莫過於羅氏 (Robinson) 的解析法 (Resolution) 了。

關於布林邏輯的進一步訊息,請參看下列兩份投影片。

  1. LogicIntroduction.ppt — http://www.scribd.com/doc/20974598/Logic-Introduction
  2. LogicReasoning.ppt — http://www.scribd.com/doc/20974606/Logical-Reasoning

然而,純粹的解析法並不完備,要利用羅氏的解析法證明任意問題,必須使用反證法 (Refutation),其方法是將待證明語句 P 的反向句 -P 加入到規則庫當中,如果可以導出矛盾 (假值),則代表該語句 P 被證實。

Facebook

Unless otherwise stated, the content of this page is licensed under Creative Commons Attribution-NonCommercial-ShareAlike 3.0 License