다중 시계 가드된 재귀의 ω 초월 확장과 집합론적 모델링

초록

본 논문은 다중 시계가드된 재귀를 ω를 넘어서는 큰 순서수까지 확장함으로써, 유한 멱집합·유한 분포와 같은 인용 인덕티브 타입을 포함한 공동귀환 타입들의 인코딩 정확성을 집합론적 프리시브 모델에서 증명한다. 이를 위해 클록 양자화와 존재량화, 그리고 유한 모나드가 클록 양자화와 교환되는 충분조건을 제시하고, 기존의 Cubical Clocked Type Theory 결과들을 표준 집합론적 의미론으로 옮긴다.

상세 분석

이 논문은 기존에 Cubical Set을 목표로 한 Clocked Cubical Type Theory(CCTT)에서 얻어진 결과들을, 보다 전통적인 집합론적 프리시브 모델로 일반화하려는 시도를 체계적으로 전개한다. 핵심 아이디어는 ‘클록 양자화(▹κ)’와 ‘전역 양자화(∀κ)’가 서로 교환(commute)할 수 있는 조건을 찾는 것이다. 저자는 먼저 CloTT의 기본 구조와 클록 전용 지연 연산자 ▹κ, 그리고 클록 변수를 전역적으로 양자화하는 규칙을 재정리한다. 이후, 순서수 인덱싱을 ω에서 더 큰 불가산 순서수(예: ω₁)까지 확장함으로써, 클록 양자화와 특정 존재량화(∃) 및 유한 모나드(P_f, D_f) 사이의 교환성을 확보한다. 이 과정에서 ‘유한 모나드가 클록 양자화와 교환된다’는 의미론적 조건을, 대수 이론(algebraic theory)의 연산 규칙이 클록 불변성(clo ck irrelevance)을 만족하도록 제한함으로써 구문적으로도 기술한다. 특히, P_f와 D_f 같은 인용 인덕티브 타입을 정의하는 데 필요한 동치 관계가 클록 양자화와 호환되도록, 클록 변수에 대한 전역 양자화가 이러한 동치 관계를 보존함을 증명한다.

논문의 기술적 공헌은 크게 세 부분으로 나뉜다. 첫째, CloTT의 프리시브 모델이 표준 집합론적 모델 위에 보존(conservative)임을 보이며, 이는 기존의 ‘Set ω‑op’ 모델과 동일한 증명력을 갖는다는 것을 의미한다. 둘째, 유한 모나드가 클록 양자화와 교환되는 충분조건을 제시하고, 이를 통해 P_f와 D_f가 클록 양자화와 호환되는 구체적인 대수 이론(예: 멱집합 이론, 확률 분포 이론)을 제시한다. 셋째, 존재량화와 클록 양자화 사이의 교환성을 보장하는 조건을 제시함으로써, 기존에 Topos of Trees 모델에서만 증명 가능했던 존재성 증명을 집합론적 세계에서도 외부화(externalise)할 수 있음을 보인다. 이러한 결과들은 기존에 CCTT를 이용해 비결정론·확률적 언어의 의미론을 구축한 연구(예: