•  
  •  
  •  
  •  
  •  
  •  
  •  
  •  
  •  
  •  

건전성 정리

최근 수정 시각 : 2023-04-21 18:19:53 | 조회수 : 45

수리논리학에서 기초적인 정리 중 하나로, 일차 논리가 건전하다는 내용의 정리이다.

목차

1. 진술

1. 진술

건전성 정리는 다음 두 가지 형태로 진술된다: 일차 논리적 명제 \\phi에 대해서
  • 증명 가능한 명제는 참이다. 즉, \\Gamma\\vdash\\phi이면 \\Gamma\\models\\phi이다.
  • 충족 가능한 문장들의 집합은 무모순이다.

이 문서의 내용 중 전체 또는 일부는 오메가에서 가져왔으며 CC BY-NC-SA 3.0에 따라 이용할 수 있습니다.