論理學
에서
健全性
(
英語
:
soundness
)이란, 形式 體系 內에서 證明可能한 命題(卽 整理)가 意味論 上으로도 참이 되는 性質이다. 이는 論理學에서
完全性
의 逆槪念이 된다.
正義
[
編輯
]
構文論的 歸結 關係
와 意味論的 歸結 關係
를 包含하는
形式 體系
가 있다 하자. 任意의
論理式
들의 集合 G와 論理式 p에 對하여. 다음이 恒常 成立하면 形式 體系가
健全
(
英語
:
sound
)하다고 한다.
[1]
- 裏面,
이다.
健全性 整理의 證明
[
編輯
]
잘 定義된
命題 論理
體系에서는 健全性이 成立해야 한다. 흔히 論理體系에서는 健全性 整理(soundness theorem)가 簡單한 歸納法에 依해 이루어지므로
完全性
整理의 證明보다 훨씬 簡略하다. "모든 論理的 공리는 亢進"이라는 것과 "모든 論理的 推論規則(普通
前件 肯定
을 包含)은
妥當性
을 가진다"는 補助定理를 바탕으로 證明은 쉽게 끝난다.
[1]
이 補助定理는 公理와 推論規則마다 確認해보는 것으로 簡單히 얻을 수 있으며, 이를 前提로 證明은 다음과 같이 完成된다.
잘 定義된
1次 論理
에 對해서도 마찬가지로
楊花詞
를 包含하는 公理나 推論規則이 妥當하다는 것만 追加로 보이면 비슷한 方式의 證明이 이루어질 수 있다.
完全性
도 成立할 境遇 이 論理體系에서 構文論的 참과 意味論的 참은 一致한다고 看做할 수 있다.
같이 보기
[
編輯
]
各州
[
編輯
]
- ↑
가
나
Herbert B. Enderton (2002),
A mathematical introduction to logic
, Academic Press(Elsevier), p.131.
參考 文獻
[
編輯
]
- Herbert B. Enderton (2002),
A mathematical introduction to logic
, Academic Press(Elsevier)