陳鍾誠 | 教材 | 程式 | 文章 | 留言版


邏輯與推論方法

邏輯與推論方法

摘要

本文介紹經典的邏輯系統,以及這些邏輯系統的推論方法,包含最簡單的布林邏輯系統, 與威力強大且理論完整的一階邏輯系統等。

相關程式: BooleanLogic.java, FirstOrderLogic.java

布林邏輯

布林邏輯又稱述詞邏輯 (Propositional Logic),是最簡單的邏輯系統, 由於是喬治、布林(George Boole)所建立的基礎理論,因此被稱為布林邏輯。

布林所提出的真值表,是布林邏輯中最基礎也最重要的方法,在布林邏輯中, 每個值都只能是真的或假的,不可能是其他值。

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

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

主題 投影片 說明
布林邏輯簡介 LogicIntroduction.ppt 邏輯的基礎、布林邏輯與真值表。
邏輯式的相等 LogicalEquivalence.ppt 不同的邏輯式可能是相等的。
邏輯推論 LogicalReasoning.ppt 布林邏輯的推論方式,包含Aristotle、Hilbert、Gentzen、Robinson 的推論方法。

一階邏輯

福雷格 (Frege) 延伸布林的概念,提出了一個更強的邏輯系統,在這個系統中 包含謂詞 (Predicate) 與 ForAll (∀) 、Exist (∃) 等量詞, 這就是所謂的一階邏輯。

Robinson 的 Refutation 方法了,只要進行簡單的延伸,就可以用在一階邏輯的推論系統上, 詳細的內容可以參考 Artificial Intelligence - A Modern Approach 這本書。

主題 投影片 說明
一階邏輯 FirstOrderLogic.ppt 一階邏輯的語法與語意。





作者:陳鍾誠 E-mail:ccc@kmit.edu.tw
Creative Commons License

本著作係採用創用 CC 「姓名標示─相同方式分享 2.5 台灣版」授權條款釋出。

大學課程網 | 手機入口網