일변량 일차 모달 논리의 융합과 보존성 연구

초록

이 논문은 일변량 일차 모달 논리들의 독립적 융합을 조사한다. 등식이 없을 때는 Kripke 완전성과 결정 가능성이 지역·전역 추론 모두에서 보존되며, 전역에서는 유한 모델 특성이 사라진다. 등식과 비강체 상수를 허용하면 결정 가능성과 재귀적 공리화가 유지되지 않으며, 전역 추론은 상수 도메인에서도 불가능해진다. 또한, S5 모달리티를 공유하는 명제 모달 논리의 융합에 대해 Kripke 완전성과 결정 가능성을 전달하는 충분조건을 제시한다.

상세 분석

본 연구는 일변량(first‑variable) 일차 모달 논리라는 제한된 구문 체계에 초점을 맞추어, 두 논리의 독립적 융합(fusion)이 기존 논리들의 메타논리적 특성을 어떻게 유지하거나 파괴하는지를 체계적으로 분석한다. 먼저 등식이 없는 경우를 다루며, 여기서는 각 논리가 Kripke 완전하고 결정 가능할 때, 그 융합 역시 동일한 성질을 유지한다는 정리(A)를 증명한다. 핵심 기술은 기존의 선인장(cactus) 모델 구성을 일변량 모달 논리로 확장한 ‘quasimodel’ 기법이다. 이 방법은 무한히 많은 도메인 원소를 유한한 타입 집합으로 압축해 표현함으로써, 확장 도메인(expanding domain)과 고정 도메인(constant domain) 모두에서 완전성 증명을 가능하게 한다. 그러나 전역(global) 추론에 대해서는 유한 모델 속성(finite model property, fmp)이 유지되지 않으며, 이는 비자명한 반례를 통해 보여진다. 즉, 전역 결론이 유한 모델에서 반증될 수 있음을 의미한다.

다음으로 등식과 비강체 상수(non‑rigid constants)를 허용한 경우를 살펴본다. 여기서는 ‘∃=1 x P(x)’와 같은 카운팅 양화자를 도입함으로써, 한 변수만을 사용하더라도 자연수의 Diophantine 방정식을 인코딩할 수 있음을 보인다. 이를 통해 Minsky 기계 시뮬레이션을 구현하고, 결과적으로 융합 논리의 전역·지역 추론 모두가 비결정적(decidable)이지 않으며, 재귀적으로 공리화될 수 없음을 정리(B)로 제시한다. 특히, 고정 도메인 의미론에서도 전역 결론이 불가능함을 강조한다. 이 부정 결과는 등식이 없는 경우와는 대조적으로, 아주 제한적인 언어 확장만으로도 복잡도 급증을 초래한다는 점을 부각한다.

마지막으로, 일변량 모달 논리를 명제 다중모달 논리와 S5 모달리티를 공유하는 구조로 재해석한다. 여기서 제시된 ‘E‑동질 모델(E‑homogeneous model)’ 개념은 충분히 큰 무한 기수 κ에 대해 각 E‑동치 클래스 내에서 어떤 공식이든 전부 만족하지 않거나 κ‑많은 세계에서 만족한다는 특성을 말한다. 이 조건을 만족하는 명제 모달 논리들(예: 반교환자(commutator)와 확장된 곱(product) 논리) 사이의 융합은 Kripke 완전성과 결정 가능성을 보존한다는 정리(C)를 얻는다. 그러나 유한 모델 속성은 동일한 방법으로는 전달되지 않으며, 이는 정리(C)와 정리(A) 사이의 차이를 명확히 보여준다. 전체적으로 논문은 일변량 일차 모달 논리의 융합에 대한 메타논리적 특성을 체계적으로 구분하고, 등식·비강체 상수의 존재가 복잡도와 완전성에 미치는 영향을 정량화함으로써, 모달 논리 결합 이론에 새로운 통찰을 제공한다.