Working in a variant of the intersection type assignment system of Coppo, Dezani-Ciancaglini and Veneri [1981], we prove several facts about sets of terms having a given intersection type. One of our results is that every strongly normalizing term M admits a *uniqueness typing*, which is a pair $(\Gamma,A)$ such that 1) $\Gamma \vdash M : A$ 2) $\Gamma \vdash N : A \Longrightarrow M =_{\beta\eta} N$ We also discuss several presentations of intersection type algebras, and the corresponding choices of type assignment rules. We also prove that the set of closed terms having a given intersection type is separable, and, if infinite, forms an adequate numeral system.


翻译:在Coppo、Dezani-Ciancaglini和Veneri的交叉类型分配制度中,我们用一个变式,用一个变式,即Coppo、Dezani-Ciancaglini和Veneri[1981年],来证明关于具有特定交叉类型的一系列术语的若干事实。我们的结果之一是,每个强烈正常化的 M 术语都接受“ 独一类型”打字*,这是一对美元(Gamma,A),因此1,1,$\Gamma\vdash M:A$2,$Gamma\vdash N:A\Longrightrow M ⁇ beta\eta}N$1,我们还讨论多个交叉类型代数的演示,以及相应的类型分配规则选择。我们还证明,具有特定交叉类型的封闭型术语是可分解的,如果是无限的,则构成一个适当的数字系统。

0
下载
关闭预览

相关内容

【干货书】开放数据结构,Open Data Structures,337页pdf
专知会员服务
16+阅读 · 2021年9月17日
专知会员服务
14+阅读 · 2021年5月21日
专知会员服务
79+阅读 · 2021年5月4日
专知会员服务
76+阅读 · 2021年3月16日
强化学习最新教程,17页pdf
专知会员服务
174+阅读 · 2019年10月11日
[综述]深度学习下的场景文本检测与识别
专知会员服务
77+阅读 · 2019年10月10日
【SIGGRAPH2019】TensorFlow 2.0深度学习计算机图形学应用
专知会员服务
39+阅读 · 2019年10月9日
已删除
将门创投
7+阅读 · 2018年4月25日
CIIA:A New Algorithm for Community Detection
Arxiv
0+阅读 · 2021年10月28日
Arxiv
0+阅读 · 2021年10月27日
Arxiv
3+阅读 · 2017年12月1日
VIP会员
相关VIP内容
【干货书】开放数据结构,Open Data Structures,337页pdf
专知会员服务
16+阅读 · 2021年9月17日
专知会员服务
14+阅读 · 2021年5月21日
专知会员服务
79+阅读 · 2021年5月4日
专知会员服务
76+阅读 · 2021年3月16日
强化学习最新教程,17页pdf
专知会员服务
174+阅读 · 2019年10月11日
[综述]深度学习下的场景文本检测与识别
专知会员服务
77+阅读 · 2019年10月10日
【SIGGRAPH2019】TensorFlow 2.0深度学习计算机图形学应用
专知会员服务
39+阅读 · 2019年10月9日
相关资讯
已删除
将门创投
7+阅读 · 2018年4月25日
Top
微信扫码咨询专知VIP会员