返回
AdapTT: Functoriality for Dependent Type Casts
DOI:10.1145/3776664.png)
摘要
En 中文
在不同类型之间进行值转换的能力是许多依赖类型理论变体(如观察类型理论、子类型或渐变类型的转换演算)中的主导思想。这些转换都表现出一种共同的结构性行为,归结为类型构造子的普遍函子性。我们提出并深入研究了名为AdapTT的类型理论,该理论系统地、精确地阐述了类型构造子的函子性思想,这是相对于一种抽象的适配器概念而言的,该概念关联不同类型。利用AdapTT中对函子性归纳类型的描述,我们推导出适用于一般归纳类型构造子的类型转换的结构定律。
Keyword:
Dependent types
Natural models
Inductive types
期刊
P
IF:
2.8
论文数:
308
被引数:
4.7K

