arXivDaily arXiv每日学术速递 周一至周五更新
arXiv 2003.01491cs.LOmath.LO
收藏

面向Bishop集的立方语言

A Cubical Language for Bishop Sets

Jonathan Sterling, Carlo Angiuli, Daniel Gratzer

AI总结:

提出XTT,一种面向Bishop集的笛卡尔立方类型理论,赋予类型同一性证明唯一性的定义性版本,并利用Artin粘合证明其规范性。

摘要:

我们提出XTT,一种为Coquand风格的Bishop集特化的笛卡尔立方类型理论版本,其中每个类型都享有同一性证明唯一性的定义性版本。利用立方概念,XTT重构了观测类型理论(一种支持函数外延性的内涵类型理论版本)的许多思想。我们使用Artin粘合证明了XTT的规范性(即每个封闭布尔值在定义上等于一个常量)。

英文摘要:

We present XTT, a version of Cartesian cubical type theory specialized for Bishop sets à la Coquand, in which every type enjoys a definitional version of the uniqueness of identity proofs. Using cubical notions, XTT reconstructs many of the ideas underlying Observational Type Theory, a version of intensional type theory that supports function extensionality. We prove the canonicity property of XTT (that every closed boolean is definitionally equal to a constant) using Artin gluing.

机构、总结、中文摘要均由AI分析而来,可能存在错误,请以论文正文为准。

↑