（原子）多态性的可判定性
星系天体物理
2021-05-26 v2 太阳与恒星天体物理
摘要
由于 System F 大多数与类型相关性质（如类型驻留或类型检查）的不可判定性，受限多态系统已被广泛研究（最著名的是 ML-多态）。本文研究 System Fat，即原子 System F，它是 System F 的一个极弱谓词片段，其可类型化项与简单可类型化项一致。我们证明 Fat 的类型检查问题是可判定的，并给出一种算法，为全 System F 中不可判定性的根源提供新见解。此外，我们研究该片段中的自由定理与上下文等价，并证明后者不同于简单类型 lambda 演算，是不可判定的。
引用
@article{arxiv.2105.00749,
title = {Population-based identification of H{\alpha}-excess sources in the Gaia DR2 and IPHAS catalogues},
author = {M. Fratta and S. Scaringi and J. E. Drew and M. Monguio and C. Knigge and T. J. Maccarone and J. M. C. Court and K. A. Ilkiewicz and A. F. Pala and P. Gandhi and B. Gaensicke},
journal= {arXiv preprint arXiv:2105.00749},
year = {2021}
}
备注
20 pages, 23 figures