图解变量通用量化的形式化系统

我们提倡使用de Bruijn的通用抽象\（\lambda{\mathord\infty}{}{}}{}）用于在谓语设置中量化示意图变量，并且我们提出了一个类型化的\（\lambda{}{}{{}{）-以量词为特征的微积分\（\lambda｛\mathord\infty｝｛｝｛｝｛｝），并伴有其他实际有用的构造，如显式替换和预期的类型注释。我们的演算仅基于两个概念，即界rt-约简和参数有效性，并具有以下表达能力\（\lambda\mathord\rightarrow\）。因此，虽然它本身并不旨在成为一个逻辑框架，但它确实拥有许多逻辑框架所需的不变量，包括归约的汇合、强归一化、逐个归约保存类型、可判定性、类型的正确性以及转换前类型的唯一性。这个微积分属于\（\lambda\delta\）形式系统家族，它借用了纯类型系统的一些特性和自动机传统语言的一些特性，但不属于这两个家族。特别是，我们的演算包括并发展了这个家族的两个早期系统。此外，还提供了其理论的机器检查规范。