도메인 이론을 이용한 강정규화 증명의 새로운 접근

초록

이 논문은 교차 타입과 마틴‑로우의 도메인 해석을 활용해 울리히 베르거의 강정규화 증명을 간소화한다. 무타입 λ‑계산에 대한 완전 격자 형태의 도메인 모델을 구축하고, 이를 통해 바 바코드 재귀와 스펙터의 이중 부정 전이(double‑negation shift)를 포함한 의존형 타입 이론이 강정규성을 유지함을 보인다.

상세 분석

논문은 먼저 기존의 베르거 방식이 “타입이 있는 항에만 의미론을 부여”하거나 “무타입 항에 의미론을 부여하되 추가 가정이 필요”하는 한계를 지적한다. 이를 극복하기 위해 저자들은 ‘형식 이웃집합(formal neighbourhoods)’이라는 문법 U, V ::= ∇ | c U₁…U_k | U→V | U∩V 를 도입하고, 포함 관계 ⊆와 교집합 ∩ 를 규칙화된 연산으로 정의한다. 이 구조는 완전 격자이며, 특히 최상위 원소 ⊤ 를 예외 처리 메커니즘으로 해석한다는 점이 흥미롭다.

다음으로 ‘환원 가능 후보(reducibility candidates)’를 전통적인 CR‑조건(CR1‑CR3)과 함께 정의하고, 각 형식 이웃집합에 대응하는 후보 집합