中文
相关论文

相关论文: Models of Type Theory with Strict Equality

200 篇论文

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

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 problem of defining Semi-Simplicial Types (SSTs) in Homotopy Type Theory (HoTT) has been recognized as important during the Year of Univalent Foundations at the Institute of Advanced Study. According to the interpretation of HoTT in…

计算机科学中的逻辑 · 计算机科学 2015-06-17 Fedor Part , Zhaohui Luo

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

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

We found in Homotopy Type Theory (HoTT), a way of representing a first order version of intuitionistic logic (ICL), for intuitionistic calculational logic) where, instead of deduction trees, corresponding linear calculational formats are…

逻辑 · 数学 2019-08-01 Ernesto Acosta , Bernarda Aldana , Jaime Bohorquez

Homotopy type theory is a new branch of mathematics, based on a recently discovered connection between homotopy theory and type theory, which brings new ideas into the very foundation of mathematics. On the one hand, Voevodsky's subtle and…

逻辑 · 数学 2013-08-06 The Univalent Foundations Program

$\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

We give a model of set theory based on multisets in homotopy type theory. The equality of the model is the identity type. The underlying type of iterative sets can be formulated in Martin-L\"of type theory, without Higher Inductive Types…

逻辑 · 数学 2020-07-08 Håkon Robbestad Gylterud

Recent discoveries have been made connecting abstract homotopy theory and the field of type theory from logic and theoretical computer science. This has given rise to a new field, which has been christened "homotopy type theory". In this…

逻辑 · 数学 2012-10-23 Álvaro Pelayo , Michael A. Warren

The Minimalist Foundation, for short MF, is a two-level foundation for constructive mathematics ideated by Maietti and Sambin in 2005 and then fully formalized by Maietti in 2009. MF serves as a common core among the most relevant…

逻辑 · 数学 2024-01-30 Michele Contente , Maria Emilia Maietti

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

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

Using dependent type theory to formalise the syntax of dependent type theory is a very active topic of study and goes under the name of "type theory eating itself" or "type theory in type theory." Most approaches are at least loosely based…

计算机科学中的逻辑 · 计算机科学 2021-02-02 Nicolai Kraus

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

Many introductions to homotopy type theory and the univalence axiom gloss over the semantics of this new formal system in traditional set-based foundations. This expository article, written as lecture notes to accompany a 3-part mini course…

范畴论 · 数学 2024-03-04 Emily Riehl

Escard\'o and Simpson defined a notion of interval object by a universal property in any category with binary products. The Homotopy Type Theory book defines a higher-inductive notion of reals, and suggests that the interval may satisfy…

计算机科学中的逻辑 · 计算机科学 2017-06-20 Auke Bart Booij

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

Homotopy Type Theory is a new field of mathematics based on the surprising and elegant correspondence between Martin-Lofs constructive type theory and abstract homotopy theory. We have a powerful interplay between these disciplines - we can…

计算机科学中的逻辑 · 计算机科学 2014-02-10 Kristina Sojakova

We report on the development of the HoTT library, a formalization of homotopy type theory in the Coq proof assistant. It formalizes most of basic homotopy type theory, including univalence, higher inductive types, and significant amounts of…

计算机科学中的逻辑 · 计算机科学 2017-05-02 Andrej Bauer , Jason Gross , Peter LeFanu Lumsdaine , Mike Shulman , Matthieu Sozeau , Bas Spitters
‹ 上一页 1 2 3 10 下一页 ›