직관적 선형 논리의 세 가지 함수적 해석과 그 의미론적 연결

초록

이 논문은 직관적 선형 논리(ILL)의 순수 부분에 대한 기본 함수적 해석을 제시하고, !A 연산자를 매개변수화하여 세 가지 구체적 해석(고델 다이얼렉티카, 딜러‑남, 크레이셀 수정 실현 가능성)을 얻는다. 또한 IL을 ILL에 삽입하는 두 번역을 이용해 기존 직관적 논리의 해석과 일치함을 보이며, de Paiva의 다이얼렉티카 범주 모델과의 관계를 논한다.

상세 분석

논문은 먼저 순수 ILL(지수(!)가 없는 부분)에 대한 함수적 해석을 정의한다. 각 공식 A는 두 개의 자유 변수 리스트 x(증인)와 y(도전)로 구성된 ILLωᵇ의 공식 |A| x y 로 변환되며, 원자 공식은 그대로 유지한다. 논리 연결자는 다음과 같이 해석된다: ⊸는 증인 f와 도전 g를 통해 |A| x (f x w) ⊸ |B| g x w 로, ⊗는 |A| x y ⊗ |B| v w 로, &는 |A| x y ∧|B| v w 를 부울 z 로 구분한 합성 형태(|A| x y ^ z |B| v w) 로, ⊕도 동일하게 부울 z 로 구분한다. ∀와 ∃는 각각 λ‑추상화와 실존자 바인딩을 이용해 해석한다. 이 해석은 “Eloise가 먼저 증인을 제시하고 Abelard가 도전을 제시한다”는 일방향 게임으로 이해될 수 있다. 중요한 점은 고전 선형 논리에서 필요했던 동시 양화자가 ILL에서는 사라진다. 즉, 직관적 선형 논리 자체가 이미 비대칭성을 내포하고 있어 !A의 해석만이 비정형적인 선택을 제공한다.

다음 단계에서는 !A를 |!A| x a ≡ ∀y∈a |A| x y 로 정의한다. 여기서 a는 Abelard가 선택할 수 있는 “움직임들의 집합”을 나타낸다. 집합 a의 제한에 따라 세 가지 해석이 얻어진다. (1) a가 단일 원소 집합이면 고델의 다이얼렉티카 해석과 동등해진다. (2) a가 유한 집합이면 딜러‑남 해석이 얻어지고, (3) a가 전체 가능한 움직임 집합이면 크레이셀의 수정 실현 가능성 해석이 도출된다. 따라서 !A의 매개변수화는 기존 세 해석을 하나의 통일된 프레임워크 안에 포함시킨다.

논문은 또한 IL을 ILL에 삽입하는 두 번역 *와 ◦ 를 정의한다. 는 전통적인 Girard의 번역이며, ◦는 !와 연결자를 이용해 A를 !A 로 변환한다. 이 두 번역을 통해 순수 ILL의 기본 해석이 고델 다이얼렉티카 해석과 정확히 일치함을 보인다. 즉, ⊸, ⊗, ⊕를 각각 →, ∧, ∨ 로 해석하면 IL의 기존 함수적 해석이 ILL 위에서 재현된다.

검증 시스템 ILLωᵇ는 부울 타입과 기본 등식 공리를 도입해 위의 해석을 형식적으로 검증한다. 부울 상수 true/false와 조건자 λz(t,q) 를 이용해 ⊕와 &의 선택을 명시적으로 표현한다. 이 시스템은 기본 해석뿐 아니라 !A에 대한 각 매개변수화된 해석을 증명 가능하게 만든다. 논문은 각 규칙에 대한 사운드니스 정리를 증명하고, 특히 &R 규칙을 위해 ILLωʳ (컨텍스트가 모두 !A 로 제한된 시스템)를 도입한다.

마지막으로 저자들은 de Paiva의 다이얼렉티카 범주 모델과의 관계를 논한다. de Paiva는 선형 논리의 카테고리적 모델을 통해 다이얼렉티카 해석을 제시했으며, 본 논문의 접근법은 그 모델을 증명 이론적 관점에서 재구성하고, 동시에 크레이셀·딜러‑남 해석까지 확장한다. 이를 통해 함수적 해석의 통합적 그림을 제공하고, ILL의 지수와 양자화자가 어떻게 다양한 실현 가능성 해석을 생성하는지를 명확히 한다.