유한성 구조 전이와 그 활용

초록

본 논문은 선형 논리의 양성 연결자를 모두 포괄하는 일반적인 유한성 공간(프린니스 스페이스) 구축 방법을 제시한다. 제시된 전이(transport) 기법을 이용해 유한성 공간 범주에서 특정 함자들의 최소 고정점을 존재함을 증명하고, 이를 통해 시스템 T의 코히어런스 의미론과 유사한 관계적 해석으로 지연 평가(recursive lazy) 대수적 데이터 타입을 모델링한다.

상세 분석

논문은 먼저 유한성 구조(finiteness structure)의 기본 개념을 재정리한다. 유한성 구조는 집합 X와 그 부분집합들의 패밀리 𝔽⊆𝒫(X)로 정의되며, 𝔽는 비공집합, 하위집합 폐쇄, 그리고 이중 여집합 연산에 대해 닫혀 있는 것이 특징이다. 이러한 구조는 선형 논리의 자원 관리와 직접적으로 연결되며, 특히 양성 연결자(⊗, ⊕, ! 등)의 해석에 필수적이다. 기존 연구에서는 각 연결자를 개별적으로 해석하기 위해 별도의 유한성 공간을 구성했지만, 이 논문은 “전이(transport)”라는 통합 메커니즘을 도입한다. 전이는 두 유한성 구조 (X, 𝔽)와 (Y, 𝔾) 사이의 관계 R⊆X×Y를 이용해 𝔽를 𝔾로 옮기는 함수 T_R:𝔽→𝔾를 정의한다. 핵심은 R이 “전이 가능”(transportable) 조건, 즉 R⁻¹