一階邏輯 (First Order Logic)

邏輯推論

簡介

布林邏輯

皮諾公設系統

一階邏輯

完備定理

不完備定理

程式實作

布林推論

一階推論

相關訊息

相關網站

相關書籍

參考文獻

最新修改

訊息

相關網站

參考文獻

最新修改

簡體版

English

簡介

布林邏輯與一階邏輯是最常被使用的兩種邏輯系統,布林邏輯在電路設計上有強大的用途,而一階邏輯則成為人工智慧領域的理論基礎。

一階邏輯 (First Order Logic) 乃是布林邏輯的延伸,此種邏輯具有一種類似布林函數的基本元素,通常稱為謂詞 (Predicate),因此一階邏輯又稱為謂詞邏輯 (Predicate Logic) 。

一階邏輯中包含兩個很特別的量詞運算,全部 (forall) 與存在 (exist) 等,如果我們不處理這兩個運算,也可以形成一個較弱的邏輯系統,在此我們以弱謂詞邏輯稱呼之。

羅氏 (Robinson) 的邏輯推論法 Resolution Method 具有理論上的重要性,該方法只要碰到相反的兩個謂詞就可以進行統一消去,這個方法簡單又優美,是一種理論上很棒的推論系統。

Facebook

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