Horn Clause 的推論法則

邏輯推論

簡介

布林邏輯

皮諾公設系統

一階邏輯

完備定理

不完備定理

程式實作

布林推論

一階推論

相關訊息

相關網站

相關書籍

參考文獻

最新修改

訊息

相關網站

參考文獻

最新修改

簡體版

English

所謂的 Horn Clause 是結論中只有一個項目的語句,舉例而言,以下是一個符合 Horn Clause 的邏輯規則系統。

A & B & C => D
X & Y => A
P & Q => B

等等邏輯規則,其結論的語句,也就是 => 的右邊,只有一個項目,這種邏輯系統的推論出奇的簡單,只要從前提開始不斷檢查是否有規則可以推論就行了,舉例而言,假如我們知道 X, Y, P, Q, C 為真,那麼就可以進行推論如下。

推論開始前:真理 = {X, Y, P, Q, C}

前提 規則 結論
X ; Y ; X & Y => A 推論出 A
P ; Q ; P & Q => B 推論出 B
A ; B ; C; A & B & C => D 推論出 D

推論完成後:真理 = {X, Y, P, Q, C, A, B, D }

Facebook

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