두 번째 차수 직관주의 시제 논리의 증명 이론과 의미론

초록

본 논문은 직관주의 모달 논리에 두 번째 차수 양화를 도입하여, 전통적인 박스 연산자만으로 다이아몬드 연산자를 정의하고, 이를 통해 직관주의와 고전적 시제 논리 모두에 대해 공통된 공리계, 레이블드 시퀀스 계산법, 그리고 관계 의미론을 제시한다. 완전성 및 컷 소거 정리를 증명하고, 라벨드 증명과 공리계 사이의 변환을 구축한다.

상세 분석

이 논문은 두 번째 차수(2차) 직관주의 시제 논리(IKt₂)를 체계적으로 구축한다는 점에서 학술적 의의가 크다. 먼저, 저자들은 명제 기호와 변수 구분을 명확히 하면서 □(전방 박스)와 ■(후방 박스)라는 두 종류의 모달 연산자를 도입하고, 이를 통해 전통적인 ◇(다이아몬드)와 _ (후방 다이아몬드)를 정의한다. 핵심은 Eq.(3)에서 제시된 정의식으로, ∀X(□(A→■X)→X) 형태의 두 번째 차수 양화를 이용해 ◇A를 완전히 대체한다는 점이다. 이는 직관주의 논리에서 부정적(fragment)만으로 긍정적(connective) 연산자를 재구성할 수 있다는 기존 결과를 모달 논리로 확장한 것이다.

공리계 측면에서는 IPL₂(두 번째 차수 직관주의 논리)의 기본 규칙에 박스와 후방 박스의 정규성(D□, D■)과 필요성 규칙(□A→A, ■A→A)을 추가하고, adjunction(□와 _, ■와 ^)을 통해 두 모달 연산자 사이의 상호 변환성을 보장한다. 특히, 완전한 comprehension axiom C를 허용함으로써 변수 X에 대한 임의의 식 C를 대입할 수 있게 하여, impredicative 특성을 갖는 두 번째 차수 논리의 전형적인 어려움을 그대로 반영한다.

시맨틱 부분에서는 Kt₂(고전적)와 IKt₂(직관주의) 각각에 대해 (bi)relational 프레임을 정의한다. IKt₂는 Simpson식 부분 순서 구조를 추가하여 직관주의 의미론을 구현한다. 중요한 결과는 Theorem 3.5와 3.15에서 각각 고전·직관주의 공리계가 해당 시맨틱과 soundness를 갖는다는 점이며, Proposition 3.11은 □와 ∀가 서로 분배됨을 보인다.

증명 이론에서는 라벨드 시퀀스 계산법 ℓKt₂와 ℓIKt₂를 제시하고, 특히 직관주의 경우 다중 후속(multi‑succedent) 버전 mℓIKt₂를 도입해 증명 탐색(proof‑search) 기반 완전성을 확보한다. Theorem 5.1과 6.1은 각각 고전·직관주의 라벨드 시스템이 cut‑free 완전성을 갖는다는 핵심 결과이며, 이는 Schütte의 semi‑valuation 기법을 직관주의 환경에 맞게 변형한 것이다. 또한, Theorem 7.1은 라벨드 시스템과 공리계 사이의 변환을 정립함으로써, 라벨드 증명 → 공리계 → 시맨틱 → 라벨드 증명이라는 순환을 완전하게 닫는다.

이와 같은 일련의 결과는 두 번째 차수 양화가 모달·시제 논리의 양면성을 어떻게 보존하고, 동시에 긍정적 연산자를 부정적 연산자만으로 재구성할 수 있는지를 명확히 보여준다. 또한, impredicative comprehension을 허용하면서도 cut‑admissibility를 확보한 점은 두 번째 차수 논리의 메타논리적 연구에 새로운 길을 제시한다. 마지막으로, 고전 논리 버전 Kt₂와의 부정적 변환(negative translation) 관계를 논의함으로써, 두 체계 간의 깊은 연결 고리를 제공한다.