평면 히잉‑루이스 논리의 관계 의미론

이 논문은 직관주의 논리 위에 루이스식 엄격 함의 연산자 J를 도입한 두 가지 변형, 즉 ‘평면 히잉‑루이스 논리(HLC♭)’와 ‘날카로운 히잉‑루이스 논리(HLC♯)’를 비교·분석한다. 서론에서는 직관주의 모달 논리와 J 연산자의 역사적 배경을 소개하고, J 가 직관주의 논리에서 단항 연산자 □와는 다르게 정의될 수 있음을 강조한다. 특히 J 는 □(p→q) → (p J q)와 (p J q) → (□p → □q) 라는 두 기본 공리를 만족한다는 점을 제시한다. ‘평면’ 시스템 HLC♭는 J 가 첫 번째 인자를 합으로 변환하지 않는다는 점에서 HLC♯와 차별화된다. 구체적으로 HLC♭는 공리 (k a)와 (tr)만을 기본으로 하며, 추가 공리 (di) ( (p J r)∧(q J r)→((p∨q) J r) )를 넣으면 HLC♯가 된다. 기존 연구에서는 HLC♯에 대해 Kripke 의미론이 제시되었지만, HLC♭에 대해서는 대수적 의미론이나 Chellas‑Weiss식 의미론만 존재했다. 본 논문의 핵심 기여는 HLC♭에 대한 새로운 Kripke‑스타일 관계 의미론을 제시한 것이다. 이를 위해 ‘평면 프레임’을 (W, ⪯, R) 형태로 정의한다. 여기서 ⪯는 전순서이며 직관주의 함의의 전통적 역할을, R은 J 의 모달 접근을 담당한다. 의미 규칙은 직관주의 연결자를 기존과 동일하게 해석하고, J 에 대해서는 “모든 w′ ≥ w에 대해, w′ 의 R‑후손이 전제 ϕ 를 만족하면 결론 ψ 도 만족한다”는 조건을 부과한다. 이 정의는 위로 지속성을 보장하며, ⪯와 R 사이에 별도의 상호 작용 제약을 필요로 하지 않는다. 프레임의 복합 대수 F⁺♭를 구성하면, 이는 Heyting 대수에 J 연산자를 추가한 ‘평면 루이스 히잉 대수(L‑HAE)’와 동형임을 증명한다. 복합 대수와 프레임이 동일한 논리적 귀결을 검증한다는 사실을 이용해, 논리적 음향성(Γ⊢ϕ ⇒ Γ⊨ϕ)을 즉시 얻는다. 다음으로 ‘상향‑평면’ 프레임을 도입한다. 이는 모든 wRv와 v⪯u이면 wRu가 성립하도록 R 을 ⪯ 와 닫는 조건이다. 이 조건은 (R ∘ ⪯)=R 로 표현되며, 프레임을 변형해도 복합 대수는 변하지 않는다. 따라서 복잡한 프레임 조건을 단순히 R 에 대한 전이성 등으로 변환할 수 있다. 예를 들어, 공리 4a (ϕ J (⊤ J ϕ))는 일반 평면 프레임에서는 복잡한 4‑변수 조건이지만, 상향‑평면 프레임에서는 R 의 전이성만 요구한다. ‘날카로운’ 의미론과의 관계도 상세히 다룬다. ‘점별 하향 방향성(pointwise downward directed)’이라는 충분조건을 제시해, 이러한 프레임이 (di) 공리를 만족함을 보인다. 또한, 기존의 HLC♯ 프레임을 변환해 ‘클러스터’ 구조를 가진 평면 프레임 F♭ 을 구성한다. 변환 과정에서 각 세계 w 에 대해 R 의 후손을 하나씩 클러스터에 매핑하고, 전순서 ⪯ 는 원래의 ≤와 동일하게 유지한다. 이 변환은 의미 보존을 유지하며, 결과적으로 HLC♯ 는 ‘클러스터’ 형태의 평면 프레임에 대해 완전성을 갖는다. 완전성 증명은 ‘세그먼트’(segment)라는 새로운 도구를 사용한다. 세그먼트는 전통적인 프라임 이론 대신, J 의 접근 관계를 보다 정밀하게 포착한다. 세그먼트를 이용해 정규화된 정준 모델을 구성하고, 이를 통해 강완전성(strong completeness)과 유한 모델 성질(finite model property)을 동시에 확보한다. 특히 K4, S4 와 같은 전이성·반사성 공리를 포함한 확장 논리들에 대해서는 세그먼트의 선택을 제한함으로써 완전성을 증명한다. 마지막으로 ‘확장 안정성(extension stability)’이라는 개념을 도입한다. 이는 논리 체계가 새로운 공리를 추가했을 때 기존의 프레임 클래스가 유지되는지를 판단한다. 논문은 HLC♯ 가 확장 안정성을 잃는 반면, HLC♭ 는 유지된다는 사실을 보이며, 이는 평면 의미론이 보다 유연한 확장 가능성을 제공함을 시사한다. 전반적으로 이 연구는 직관주의 모달 논리 분야에서 ‘평면’ 버전의 엄격 함의 연산자를 위한 최초의 Kripke‑스타일 의미론을 제공하고, 완전성, 유한 모델 성질, 다양한 공리 확장에 대한 대응 관계, 그리고 기존 ‘날카로운’ 의미론과의 비교를 통해 이론적·응용적 가치를 크게 확장한다.