关于具有给定交集类型的术语集第条
作者:Andrew Polonsky;理查德·斯塔特曼
空##空
安德鲁·波伦斯基(Andrew Polonsky);理查德·斯塔特曼
在Coppo交叉口类型分配系统的变体中工作,Dezani-Ciancaglini和Venneri[1981],我们证明了关于具有给定交集类型的术语。我们的主要结果是规范化项M允许*唯一性类型*,它是一对$(\Gamma,a)$这样的话1) $\伽马\vdash M:A$2) $\Gamma\vdash N:A\Longrightarrow M=_{\beta\eta}N$我们还讨论了交型代数的几种表示,以及类型分配规则的相应选择。此外,我们还证明了具有给定类型的闭项集是一致的可分离,如果无限大,则形成一个适当的数字系统。证明这一事实使用了一种内部版本的Böhmout技术,适用于给定交集类型的术语。
第18卷第3期
发布日期:2022年9月21日
验收日期:2022年4月3日
提交日期:2018年9月24日
关键词:计算机科学-计算机科学中的逻辑,03B38,F.4.1