一階邏輯 (First Order Logic)
邏輯推論簡介布林邏輯皮諾公設系統一階邏輯完備定理不完備定理程式實作布林推論一階推論相關訊息相關網站相關書籍參考文獻最新修改訊息相關網站參考文獻最新修改簡體版English |
簡介布林邏輯與一階邏輯是最常被使用的兩種邏輯系統,布林邏輯在電路設計上有強大的用途,而一階邏輯則成為人工智慧領域的理論基礎。 一階邏輯 (First Order Logic) 乃是布林邏輯的延伸,此種邏輯具有一種類似布林函數的基本元素,通常稱為謂詞 (Predicate),因此一階邏輯又稱為謂詞邏輯 (Predicate Logic) 。 一階邏輯中包含兩個很特別的量詞運算,全部 (forall) 與存在 (exist) 等,如果我們不處理這兩個運算,也可以形成一個較弱的邏輯系統,在此我們以弱謂詞邏輯稱呼之。 羅氏 (Robinson) 的邏輯推論法 Resolution Method 具有理論上的重要性,該方法只要碰到相反的兩個謂詞就可以進行統一消去,這個方法簡單又優美,是一種理論上很棒的推論系統。 |
page revision: 6, last edited: 11 Sep 2010 00:42
Post preview:
Close preview