선형 논리와 타르스키 가능성: 자유로운 양상 도입

초록

본 논문은 곱셈·덧셈 선형 논리(MALL)와 그 확장에 타르스키식 외연적 가능성 연산자를 도입해 어떤 모달 공식이 유도될 수 있는지를 조사한다. 또한 이러한 접근을 서브구조적 형태의 K 논리와 비교 분석한다.

상세 분석

논문은 먼저 타르스키(Tarski)의 외연적 가능성 연산자 □와 ◇를 전통적인 명제 논리에 적용한 고전적 결과를 요약한다. 이어서 선형 논리, 특히 곱셈·덧셈 선형 논리(MALL)의 구조적 특성을 재검토한다. MALL는 교환, 결합, 약화, 수축 규칙이 제한된 서브구조적 시스템으로, 자원 사용을 정확히 추적한다는 점에서 전통적 명제 논리와 근본적으로 다르다. 이러한 차이는 모달 연산자를 도입할 때 중요한 영향을 미친다. 저자는 타르스키식 가능성 연산자를 MALL의 시퀀스 규칙에 직접 삽입하는 대신, ‘가능성 전이 규칙(Possibility Transfer)’이라는 새로운 규칙을 정의한다. 이 규칙은 전제(컨텍스트) 안에 존재하는 자원들을 그대로 보존하면서, 가능한 세계로의 이동을 허용한다. 구체적으로, ⟨Γ ⊢ Δ⟩에서 ⟨□Γ ⊢ □Δ⟩를 도출할 수 있게 하며, 이는 전통적 K-규칙 □(A→B) → (□A→□B)와 유사하지만, 선형 자원의 보존을 전제로 한다.

다음으로 저자는 MALL에 몇 가지 확장을 고려한다. 첫째, 약화와 수축을 부분적으로 허용하는 ‘약화·수축 허용 논리(Weakening/Contraction Enabled Logic)’를 도입한다. 이 경우 가능성 연산자의 전이 규칙이 더 자유롭게 적용될 수 있어, □와 ◇가 서로 역으로 변환되는 전통적 동등식(□A ↔ ¬◇¬A)이 부분적으로 성립한다. 둘째, ‘다중선형 논리(Multi‑Linear Logic)’를 도입해 여러 종류의 자원 구분자를 도입함으로써, 서로 다른 자원군에 대해 별개의 가능성 연산자를 부여한다. 이때 각각의 □₁, □₂는 서로 독립적인 전이 규칙을 갖지만, 교차 규칙을 통해 상호 연관성을 정의할 수 있다.

논문의 핵심 통찰은 타르스키식 가능성 연산자가 선형 논리의 자원 민감성을 침해하지 않으면서도, 충분히 풍부한 모달 추론을 제공한다는 점이다. 특히, 전통적 K-논리와 비교했을 때, 선형 논리에서는 ‘가능성 전이’가 전제의 구조적 무결성을 보장해야 하므로, □와 ◇ 사이의 전통적 상호 변환이 제한된다. 그러나 약화·수축을 부분적으로 허용하면 이러한 제한이 완화되어, K‑논리와 거의 동등한 모달 체계를 재현할 수 있다. 또한, 저자는 이러한 결과가 ‘자원‑기반 모달 논리(Resource‑Based Modal Logic)’의 설계에 중요한 설계 원칙을 제공한다고 주장한다. 즉, 모달 연산자를 도입할 때는 자원의 보존·소비 규칙을 명시적으로 반영해야 하며, 이를 통해 논리적 일관성과 계산적 해석 가능성을 동시에 확보할 수 있다.

마지막으로, 저자는 서브구조적 K‑논리와의 비교를 통해, 두 체계가 공유하는 공통된 정리(예: □(A⊗B) → (□A⊗□B))와 차이점(예: 선형 논리에서는 □A ⊗ □B → □(A⊗B)가 일반적으로 성립하지 않음)을 정리한다. 이러한 비교는 모달 연산자의 ‘내부화’와 ‘외부화’ 메커니즘을 이해하는 데 유용하며, 향후 논리적 프레임워크 설계에 있어 서브구조적 제약을 어떻게 활용할지에 대한 방향성을 제시한다.