de Bruijn早期证明检查器Automath的特征
Characteristics of de Bruijn's early proof checker Automath
AI总结:
本文聚焦de Bruijn早期证明检查器Automath的句法背景与不常见方面,提出一个封装最常见版本的通用Automath系统,并以现代句法框架呈现,该系统基于CC的扩展λD。
摘要:
由N.G. de Bruijn于1968年构思的“数学语言”Automath,是第一个实际工作的定理证明器,并用于检查许多数学内容的样本。其目标和句法思想启发了Th. Coquand和G. Huet开发构造演算(CC),这是最早广泛使用的交互式定理证明器之一,并构成了广泛使用的Coq系统的基础。Automath的原始句法不易掌握。然而,它本质上基于一个类似于构造演算(CC)的推导系统。Automath句法与CC之间的关系尚未得到充分描述,尽管类型理论界对Automath有许多引用。在本文中,我们关注Automath句法的背景和一些不常见的方面。我们揭示了一个“通用”Automath系统的基本方面,封装了Automath最常见的版本。我们在一个现代句法框架中呈现这个通用Automath系统。所获得的系统使用了λD,这是CC的直接扩展,带有定义。
英文摘要:
The `mathematical language' Automath, conceived by N.G. de Bruijn in 1968, was the first theorem prover actually working and was used for checking many specimina of mathematical content. Its goals and syntactic ideas inspired Th. Coquand and G. Huet to develop the calculus of constructions, CC, which was one of the first widely used interactive theorem provers and forms the basis for the widely used Coq system. The original syntax of Automath is not easy to grasp. Yet, it is essentially based on a derivation system that is similar to the Calculus of Constructions (`CC'). The relation between the Automath syntax and CC has not yet been sufficiently described, although there are many references in the type theory community to Automath. In this paper we focus on the backgrounds and on some uncommon aspects of the syntax of Automath. We expose the fundamental aspects of a `generic' Automath system, encapsulating the most common versions of Automath. We present this generic Automath system in a modern syntactic frame. The obtained system makes use of λD, a direct extension of CC with definitions.
机构、总结、中文摘要均由AI分析而来,可能存在错误,请以论文正文为准。