中文
相关论文

相关论文: Internal $\infty$-Categorical Models of Dependent …

200 篇论文

We define and develop two-level type theory (2LTT), a version of Martin-L\"of type theory which combines two different type theories. We refer to them as the inner and the outer type theory. In our case of interest, the inner theory is…

计算机科学中的逻辑 · 计算机科学 2026-05-27 Danil Annenkov , Paolo Capriotti , Nicolai Kraus , Christian Sattler

The program of internal type theory seeks to develop the categorical model theory of dependent type theory using the language of dependent type theory itself. In the present work we study internal homotopical type theory by relaxing the…

计算机科学中的逻辑 · 计算机科学 2025-08-08 Joshua Chen

In homotopy type theory (HoTT), all constructions are necessarily stable under homotopy equivalence. This has shortcomings: for example, it is believed that it is impossible to define a type of semi-simplicial types. More generally, it is…

计算机科学中的逻辑 · 计算机科学 2016-11-01 Thorsten Altenkirch , Paolo Capriotti , Nicolai Kraus

Categories with families (CwFs) have been used to define the semantics of type theory in type theory. In the setting of Homotopy Type Theory (HoTT), one of the limitations of the traditional notion of CwFs is the requirement to set-truncate…

计算机科学中的逻辑 · 计算机科学 2025-12-10 Thorsten Altenkirch , Ambrus Kaposi , Szumi Xie

In recent years, Homotopy Type Theory (HoTT) has had great success both as a foundation of mathematics and as internal language to reason about $\infty$-groupoids (a.k.a. spaces). However, in many areas of mathematics and computer science,…

计算机科学中的逻辑 · 计算机科学 2026-02-20 Fernando Rafael Chu Rivera , Paige Randall North

$\infty$-category theory was originally developed in the context of classical homotopy theory using standard set theoretical assumptions, but has since been extended to a variety of mathematical foundations. One such successful effort,…

范畴论 · 数学 2025-08-13 Nima Rasekh

Univalent homotopy type theory (HoTT) may be seen as a language for the category of $\infty$-groupoids. It is being developed as a new foundation for mathematics and as an internal language for (elementary) higher toposes. We develop the…

范畴论 · 数学 2023-06-22 Egbert Rijke , Michael Shulman , Bas Spitters

We construct a left semi-model structure on the category of intensional type theories (precisely, on $\mathrm{CxlCat_{Id,1,\Sigma(,\Pi_{ext})}}$). This presents an $\infty$-category of such type theories; we show moreover that there is an…

范畴论 · 数学 2026-02-06 Chris Kapulkin , Peter LeFanu Lumsdaine

The study of homotopy theoretic phenomena in the language of type theory is sometimes loosely called `synthetic homotopy theory'. Homotopy theory in type theory is only one of the many aspects of homotopy type theory, which also includes…

逻辑 · 数学 2019-06-25 Egbert Rijke

This is the fourth in a series of papers extending Martin-L\"of's meaning explanation of dependent type theory to higher-dimensional types. In this installment, we show how to define cubical type systems supporting a general schema of…

计算机科学中的逻辑 · 计算机科学 2018-07-20 Evan Cavallo , Robert Harper

We show how the categorical logic of untyped, simply typed and dependently typed lambda calculus can be structured around the notion of category with family (cwf). To this end we introduce subcategories of simply typed cwfs (scwfs), where…

计算机科学中的逻辑 · 计算机科学 2020-07-08 Simon Castellan , Pierre Clairambault , Peter Dybjer

This thesis introduces the idea of two-level type theory, an extension of Martin-L\"of 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…

计算机科学中的逻辑 · 计算机科学 2017-02-17 Paolo Capriotti

Homotopy type theory (HoTT) can be seen as a generalisation of structural set theory, in the sense that 0-types represent structural sets within the more general notion of types. For material set theory, we also have concrete models as…

逻辑 · 数学 2025-10-31 Håkon Robbestad Gylterud , Elisabeth Stenholm

Higher inductive types (HITs) in Homotopy Type Theory (HoTT) allow the definition of datatypes which have constructors for equalities over the defined type. HITs generalise quotient types and allow to define types which are not sets in the…

计算机科学中的逻辑 · 计算机科学 2018-05-09 Thorsten Altenkirch , Paolo Capriotti , Gabe Dijkstra , Nicolai Kraus , Fredrik Nordvall Forsberg

A type theory is presented that combines (intuitionistic) linear types with type dependency, thus properly generalising both intuitionistic dependent type theory and full linear logic. A syntax and complete categorical semantics are…

计算机科学中的逻辑 · 计算机科学 2026-05-07 Matthijs Vákár

This is an introductory textbook to univalent mathematics and homotopy type theory, a mathematical foundation that takes advantage of the structural nature of mathematical definitions and constructions. It is common in mathematical practice…

逻辑 · 数学 2022-12-22 Egbert Rijke

Awodey, later with Newstead, showed how polynomial functors with extra structure (termed ``natural models'') hold within them the categorical semantics for dependent type theory. Their work presented these ideas clearly but ultimately led…

计算机科学中的逻辑 · 计算机科学 2026-03-03 C. B. Aberlé , David I. Spivak

We introduce Displayed Type Theory (dTT), a multi-modal homotopy type theory with discrete and simplicial modes. In the intended semantics, the discrete mode is interpreted by a model for an arbitrary $\infty$-topos, while the simplicial…

范畴论 · 数学 2026-01-14 Astra Kolomatskaia , Michael Shulman

This paper continues the series of papers that develop a new approach to syntax and semantics of dependent type theories. Here we study the interpretation of the rules of the identity types in the intensional Martin-Lof type theories on the…

范畴论 · 数学 2015-05-26 Vladimir Voevodsky

We consider the problem of defining the integers in Homotopy Type Theory (HoTT). We can define the type of integers as signed natural numbers (i.e., using a coproduct), but its induction principle is very inconvenient to work with, since it…

计算机科学中的逻辑 · 计算机科学 2020-07-02 Thorsten Altenkirch , Luis Scoccola
‹ 上一页 1 2 3 10 下一页 ›