엄격 함축을 포함한 기본 명제 논리의 새로운 통합

초록

본 논문은 웨슬리 홀리데이가 제시한 ‘기본 논리’를 확장하여 엄격 함축(→)을 도입한다. 엄격 함축을 포함하면, 의사반사적·의사대칭 2⊥‑모델(D₁)과 반사적·의사대칭 2⊥‑모델(D₂) 사이의 의미론적 추론 관계가 달라짐을 보인다. 이에 따라 {⊥,∧,∨,→} 언어에서 D₁과 D₂ 각각에 대한 별도 공리계 ⊢₁, ⊢₂를 제시하고, 두 시스템 모두에 대해 완전성·건전성을 증명한다.

상세 분석

논문은 먼저 기본 명제 논리(FPL)의 핵심 아이디어를 재조명한다. FPL은 ‘¬,∧,∨’의 도입·소거 규칙만으로 정의되며, 그 의미론은 2⊥‑연산자를 만족하는 크리프 프레임 위에 구축된다. 여기서 2⊥‑연산자는 전후사이클을 연결하는 Galois 연결을 이용해 ‘⊥F = 2F∅’, ‘X→F Y = 2F(¬X ∪ Y)’ 등으로 정의된다. 이러한 구조는 의사반사성(pseudo‑reflexive)과 의사대칭(pseudo‑symmetric)이라는 두 가지 프레임 조건을 통해 IL과 OL을 각각 포착한다.

핵심 확장은 ‘엄격 함축(→)’을 도입하는 것이다. 전통적인 직관주의 논리에서 →는 전통적인 Kripke 의미론의 ‘모든 후계에서’ 의미와 일치하지만, 양자 논리에서는 사카키 후크(Sasaki hook)와 동일시될 수 있다. 저자는 이 함축을 2⊥‑연산자를 이용해 정의함으로써 기존의 프레임 구조와 자연스럽게 결합한다.

흥미로운 점은, →를 포함하면 D₁(의사반사·의사대칭)과 D₂(반사·의사대칭) 사이의 의미론적 추론 관계가 동일하지 않게 된다는 것이다. Lemma 2에서 {p, p→q}⊭₁ q이지만 ⊨₂에서는 성립함을 보이며, 이는 ‘반사성’이 엄격 함축의 전이성을 보장하는 데 필수적임을 시사한다.

이를 해결하기 위해 저자는 두 개의 별도 공리계 ⊢₁, ⊢₂를 제시한다. 기본 규칙은 전통적인 ‘Cut’, ‘∧‑Intro/Elim’, ‘∨‑Intro/Elim’, 그리고 →에 대한 ‘→‑Intro’, ‘→‑Elim’ 등을 포함한다. 추가적으로 (Abs)와 (¬¬I) 규칙을 통해 의사반사·의사대칭을 각각 포착하고, (Refl1), (Refl2) 규칙을 통해 반사성을 모델링한다. 특히 ‘i‑formula’ 계산법을 도입해 복합 전제와 후건 사이의 복합적 전이 관계를 형식화한다.

완전성 증명은 canonical model 구축을 기반으로 한다. 각 증명 단계에서 ‘쌍(set, set)’ 형태의 세계를 정의하고, 이들 세계가 D₁ 혹은 D₂의 조건을 만족하도록 보인다. 기본 규칙이 충분히 강력함을 보이기 위해 ‘모든 세계에서의 클로저 연산’과 Galois 연결의 성질을 활용한다. 결과적으로 ⊢₁은 D₁ 위에서, ⊢₂는 D₂ 위에서 각각 sound·complete함을 확인한다.

이 연구는 몇 가지 중요한 통찰을 제공한다. 첫째, 엄격 함축이 비고전적 프레임에 미치는 미묘한 영향을 밝혀, 기존 FPL와는 다른 차원의 논리적 구분을 만든다. 둘째, ‘반사성’이라는 단순한 프레임 조건이 함축의 전이성을 보장하는 핵심임을 증명함으로써, 양자 논리와 직관주의 논리 사이의 교량 역할을 수행한다. 셋째, 공리계 설계에 있어 ‘Abs’와 ‘¬¬I’ 같은 비표준 규칙을 도입함으로써, 프레임 조건을 직접적인 증명 규칙으로 전이시키는 방법론적 혁신을 보여준다.