×

相依类型理论的一般定义。 arXiv:2009.05539

预印本,arXiv:2009.05539[math.LO](2020)。
摘要:我们定义了一类一般的依赖型理论,包括Martin-Löf的直觉主义类型理论以及变体和扩展。其主要目的是实用性:统一和组织他们的研究,允许以合理的概括性给出结果和结构,而不仅仅是针对特定理论。与其他方法相比,我们的定义更接近于对句法的直接或朴素解读,从而尽可能接近特定理论的传统表述。具体来说,我们给出了三个主要定义:原始类型理论,讨论依赖类型可导性的最小设置;可接受的类型理论,包括确保行为良好的额外条件;以及呈现良好的类型理论,概括了在传统呈现中,类型理论的表现良好是如何随着类型理论的建立而逐步建立起来的。接下来,我们证明了各种基本的适用于目的的元定理在这种普遍性中是成立的。目前的大部分工作已在证明助理Coq中正式化。

MSC公司:

03B38型 类型理论
03楼50 构造系统的元数学
BibTeX公司 引用
全文: arXiv公司
arXiv数据取自arXiv OAI-PMH API.如果你发现了错误,请直接向arXiv报告.