arXivDaily arXiv每日学术速递 周一至周五更新
arXiv 1702.04912cs.LO
收藏

严格相等的类型论模型

Models of Type Theory with Strict Equality

Paolo Capriotti

摘要:

这篇论文介绍了两层类型论的思想,它是Martin-Löf类型论的扩展,增加了严格相等的概念作为内部原语。一个类型论与一个严格的平等旁边的更传统的形式的平等,后者是根本的重要性,最近的创新同伦类型论(HoTT),首先提出了Voevodsky,通常被称为HTS。在这里,我们概括和扩展这一想法,通过开发一个语义框架,给出了一个系统的两级系统的类型前,并证明了保守性的结果有关回到传统的类型论,如HotT。最后,我们展示了如何两个层次的理论可以用来提供部分解决方案,在HoTT开放的问题。特别是,我们用它来构造半单纯型,并奠定了$(\infty, 1)$范畴的内部理论的基础。

英文摘要:

This thesis introduces the idea of two-level type theory, an extension of Martin-Löf type theory that adds a notion of strict equality as an internal primitive. A type theory with a strict equality alongside the more conventional form of equality, the latter being of fundamental importance for the recent innovation of homotopy type theory (HoTT), was first proposed by Voevodsky, and is usually referred to as HTS. Here, we generalise and expand this idea, by developing a semantic framework that gives a systematic account of type formers for two-level systems, and proving a conservativity result relating back to a conventional type theory like HoTT. Finally, we show how a two-level theory can be used to provide partial solutions to open problems in HoTT. In particular, we use it to construct semi-simplicial types, and lay out the foundations of an internal theory of $(\infty, 1)$-categories.

机构、总结、中文摘要均由AI分析而来,可能存在错误,请以论文正文为准。

↑