Internal Parametricity for Cubical Type Theory
Internal Parametricity for Cubical Type Theory
复制标题
三次类型理论的内部参数化
DOI：
--
复制
发表时间：
2020
期刊：
影响因子：
--
通讯作者：
R. Harper
中科院分区：
文献类型：
--
作者：
Evan Cavallo;R. Harper
我们定义了结合内容平等的计算类型理论
内部参数性的笛卡尔立方体类型理论的结构
原语。联合理论既支持一个单价及其关系
等效，我们称之为相对论。我们通过
分析较高的电感类型之间的多态性功能，观察如何
立方相等性规范参数类型理论，并检查
立方体和参数类型理论之间的相似性和差异，
密切相关。我们还将正式界面抽象到
计算解释并表明这也具有一个预毛模型。
We define a computational type theory combining the contentful equality
structure of cartesian cubical type theory with internal parametricity
primitives. The combined theory supports both univalence and its relational
equivalent, which we call relativity. We demonstrate the use of the theory by
analyzing polymorphic functions between higher inductive types, observe how
cubical equality regularizes parametric type theory, and examine the
similarities and discrepancies between cubical and parametric type theory,
which are closely related. We also abstract a formal interface to the
computational interpretation and show that this also has a presheaf model.
笛卡尔三次计算类型理论：路径和等式的构造性推理
DOI：
--
发表时间：
2018
期刊：
Computer Science Logic 2018
影响因子：
--
作者：
Angiuli, Carlo;Hou, Kuen-Bang;Harper, Robert
通讯作者：
Harper, Robert