卢卡·卡德利 类型检查依赖类型和子类型。 （英语） Zbl 0645.68028号 逻辑和函数编程基础。1986年，意大利特伦托，Lect。注释计算。科学。306, 45-57 (1988). [关于整个系列，请参见Zbl 0638.00037号.]本文本质上是实用的，描述了在依赖类型和子类型的原型类型检查器中使用的一些技术和启发。这些将用于基于这些功能的语言的实现。在形式化类型系统时已经采取了一些措施，但在形式化所涉及的算法时还没有采取措施。在本文中，我们采用了“类型”：“类型”规则（即“类型”作为“类型”）。这个规则导致了不可判定类型系统，但由于我们无论如何都要处理不可判定性（因为递归类型），所以这个规则的存在与否是我们讨论类型检查算法的一个次要问题。另一方面，此规则的存在简化了类型系统的表示。最后，我们要禁止“类型”：“类型”规则，并获得分层类型系统，可能沿着以下路线P.马丁-洛夫[“直觉主义类型理论的类型结构”，在本次研讨会上的演讲，不包括在这些会议记录中]。在这里，我们提出了未经批准的类型系统，它有一些内在的利益。 引用于三文件 MSC公司： 68第05页 数据结构 03B15号机组 高阶逻辑；类型理论（MSC2010） 关键词：打字检查器；依赖类型；亚型；不可判定类型系统；递归类型；未分层型系统 引文：兹比尔0638.00037 PDF格式BibTeX公司 XML格式