布林邏輯的推論方法
邏輯推論簡介布林邏輯皮諾公設系統一階邏輯完備定理不完備定理程式實作布林推論一階推論相關訊息相關網站相關書籍參考文獻最新修改訊息相關網站參考文獻最新修改簡體版English |
要用布林邏輯來進行推論,必須依靠所謂的推理方法,亞里斯多德 (Aristotle)、希爾伯特 (Hilbert)、洪氏 (Horn)、簡森 (Gentzen) 與羅賓遜 (Robinson) 前後對這些推論方法進行了關鍵性的研究,其中、最簡單且功能強大的莫過於羅氏 (Robinson) 的解析法 (Resolution) 了。 關於布林邏輯的進一步訊息,請參看下列兩份投影片。
然而,純粹的解析法並不完備,要利用羅氏的解析法證明任意問題,必須使用反證法 (Refutation),其方法是將待證明語句 P 的反向句 -P 加入到規則庫當中,如果可以導出矛盾 (假值),則代表該語句 P 被證實。 |
page revision: 0, last edited: 07 Sep 2010 02:44
Post preview:
Close preview