라벨을 하이퍼시퀀스로 변환하는 중간 논리 연구

초록

본 논문은 기하학적 프레임 공리를 라벨드 시퀀스와 하이퍼시퀀스 체계 사이에 체계적으로 변환하는 절차를 제시한다. 중간 논리(Int∗/Geo)에서 약화·수축·컷 규칙을 보존하면서 라벨드 증명을 하이퍼시퀀스 증명으로 옮길 수 있음을 증명하고, 특히 선형성 규칙(통신 규칙)과의 연관성을 밝힌다.

상세 분석

논문은 먼저 Int∗/Geo 라는 중간 논리 계열을 정의하고, 이들 논리가 기하학적 프레임 공리(∀ x̄.(A⊃B) 형태)로 특징지어짐을 설명한다. 이러한 공리는 라벨드 시퀀스 계산법 G3I에 구조 규칙으로 추가될 수 있으며, 약화·수축·컷의 허용성을 해치지 않는다. 저자는 기존의 라벨드 시퀀스 정의를 확장해 Σ; Γ⇒Δ 형태로 표기하고, 라벨 간 관계식(x≤y 등)을 명시함으로써 Kripke 모델상의 점 간 전이 관계를 직접 반영한다.

다음 단계에서는 기하학적 공리를 하이퍼시퀀스 규칙으로 변환하는 구체적 절차를 제시한다. 핵심은 (1) 공리를 라벨드 규칙으로 전환하고 전이 폐쇄(transitive closure)를 적용해 관계를 완전화한다, (2) 각 주요 라벨을 독립적인 하이퍼시퀀스 컴포넌트(Γₓ⇒Δₓ)에 매핑한다, (3) 관계 x≤y가 존재하면 컴포넌트 y의 전제에 Γₓ를, 컴포넌트 x의 결론에 Δ_y를 추가함으로써 라벨 간 포함 관계를 컴포넌트 간 포함 관계로 옮긴다. 전제마다 동일한 과정을 반복하고, 중복된 변수와 컴포넌트를 정리해 최종 하이퍼시퀀스 규칙을 만든다.

이 절차를 통해 라벨드 증명에서 사용된 모든 구조적 정보를 하이퍼시퀀스 형식으로 보존할 수 있다. 특히, 선형성(통신) 규칙은 “x≤y ∨ y≤x” 형태의 프레임 공리에서 유도되며, 이는 하이퍼시퀀스에서 컴포넌트 간 교환을 허용하는 외부 규칙(EC)과 동등하게 작동한다. 저자는 이를 통해 GD(고델-덤멧) 논리의 선형 모델과 동일한 선형성을 갖는 하이퍼시퀀스 증명을 구성할 수 있음을 보인다.

또한, 라벨드 시퀀스와 하이퍼시퀀스 사이의 변환이 자동 증명 도구 구현에 유용함을 강조한다. 라벨드 체계는 관계 정보를 명시적으로 다루어 검색 및 전파가 용이하고, 하이퍼시퀀스는 외부 규칙을 통해 구조적 단순화를 제공한다. 두 체계의 상호 변환은 증명 복잡도 분석, 절단 제거, 보간성 등 메타 논리적 성질을 서로 다른 관점에서 검증할 수 있게 한다.

마지막으로, 저자는 기존 연구(예: S5, Abelian Logic, Łukasiewicz Logic 등)와의 연관성을 검토하고, 본 절차가 보다 일반적인 중간 논리 계열에 적용 가능함을 제시한다. 특히, 기하학적 공리의 형태가 “∀ x̄.(A₀⊃∃ ȳ.(A₁∨…∨Aₙ))” 로 변환 가능할 때, 제시된 알고리즘은 자동적으로 해당 하이퍼시퀀스 규칙을 생성한다는 점에서 실용성이 높다.