Insights
AI가 자동으로 큐레이션·번역·정리하는 기술 동향 피드입니다.
본 논문은 호모토피 타입 이론(HoTT)의 의미론적 문제를 다루며, 엄격 모델과 유사 모델 간의 관계를 탐구합니다. 특히 Voevodsky가 제시한 유니버스 모델 구성 방법을 HoTT에 적용하는 방법을 제안합니다. 이 방법은 특정 조건을 만족하는 모든 유사 모델을 엄격 모델로 변환할 수 있게 합니다.
AI 자동 생성 콘텐츠
본 콘텐츠는 arXiv cs.PL (Programming Languages)의 원문을 AI가 자동으로 요약·번역·분석한 것입니다. 원 저작권은 원저작자에게 있으며, 정확한 내용은 반드시 원문을 확인해 주세요.
원문 바로가기호모토피 타입 이론(Homotopy type theory, HoTT)은 일반적인 Martin-Löf 타입 이론에 비해 추가적인 확장성 원리(extensionality principles)를 가지고 있어 타입 이론의 메타이론을 연구하는 자연스러운 환경을 제공합니다. 특히, 이 이론은 두 가지 종류의 모델, 즉 건전한 해석을 제공하는 엄격 모델(strict models)과 유사 모델(pseudomodels)을 구분해야 하는 타입 이론의 의미론을 개발하는 데 매우 적합합니다. 유사 모델은 흔하게 나타나 유용하며, '엄격화(strictifications)'라고 불리는 구성 방법을 통해 엄격 모델로 변환될 수 있습니다. 하지만 일반적으로 모델의 구체적인 예시들이 만족시키지 못하는 가정을 요구하기 때문에, 통상적으로 사용되는 엄격화 방법들은 HoTT에 잘 적용되지 않습니다. 우리는 Voevodsky가 제시한 유니버스 모델(universe model) 구성 방법을 HoTT에서 수행하는 방법을 보여줍니다. 이 구성 하에서는, 충분한 타입 형성자(type formers)에 대해 닫혀 있는 유니버스 타입을 가진 모든 유사 모델은 엄격 모델을 생성합니다. 또한, 유니버스가 이러한 타입 형성자에 대해 닫혀 있다고 가정할 때, 결과로 얻어지는 모델에서 타입 형성자를 해석하는 방법도 보여줍니다. 마지막으로, 우리는 이 구성이 문헌에 존재하는 기존의 엄격 집합 모델(strict set models) 인스턴스를 일반화한다는 것을 입증하고, 이를 더 많은 예시들, 즉 HoTT에서의 프리셰프 모델(presheaf models)과 어셈블리 모델(assembly models)에 적용합니다. 우리의 결과는 UniMath 라이브러리를 사용하여 Rocq에서 형식화되었습니다.