计算高类型论III:单叶宇宙与精确相等
Computational Higher Type Theory III: Univalent Universes and Exact Equality
摘要:
这是一系列论文中的第三篇,这些论文将马丁-洛夫对依赖类型论的意义解释扩展到了一个笛卡尔立体可实现性框架,该框架解释了高维类型。我们扩展这个框架,包括一个累积层次的单叶Kan宇宙的Kan类型,确切的平等和其他pretypes缺乏Kan结构,和一个累积层次的pretype宇宙。与第一部分和第二部分一样,主要结果是一个规范性定理,说明布尔类型的闭项的值要么为真,要么为假。这建立了计算解释的笛卡尔立方更高的类型论的基础上立方程序配备了一个确定性的操作语义。
英文摘要:
This is the third in a series of papers extending Martin-Löf's meaning explanations of dependent type theory to a Cartesian cubical realizability framework that accounts for higher-dimensional types. We extend this framework to include a cumulative hierarchy of univalent Kan universes of Kan types, exact equality and other pretypes lacking Kan structure, and a cumulative hierarchy of pretype universes. As in Parts I and II, the main result is a canonicity theorem stating that closed terms of boolean type evaluate to either true or false. This establishes the computational interpretation of Cartesian cubical higher type theory based on cubical programs equipped with a deterministic operational semantics.
机构、总结、中文摘要均由AI分析而来,可能存在错误,请以论文正文为准。