安德鲁·波伦斯基(Andrew Polonsky);理查德·斯塔特曼-关于具有给定交集类型的术语集

lmcs:4849个-计算机科学中的逻辑方法,2022年9月21日,第18卷第3期-https://doi.org/10.46298/lmcs-18(3:35)2022
关于具有给定交集类型的术语集第条

作者: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技术,适用于给定交集类型的术语。


    资料来源:arXiv.org:1809.08169
    第18卷第3期
    发布日期:2022年9月21日
    验收日期:2022年4月3日
    提交日期:2018年9月24日
    关键词:计算机科学-计算机科学中的逻辑,03B38,F.4.1

    咨询统计

    这一页已经被浏览了1814次。
    本文的PDF已下载260次。