A General Framework for the Semantics of Type Theory

04/08/2019
by   Taichi Uemura, et al.
0

We propose an abstract notion of a type theory to unify the semantics of various type theories including Martin-Löf type theory, two-level type theory and cubical type theory. We establish basic results in the semantics of type theory: every type theory has a bi-initial model; every model of a type theory has its internal language; the category of theories over a type theory is bi-equivalent to a full sub-2-category of the 2-category of models of the type theory.

READ FULL TEXT

page 1

page 2

page 3

page 4

research
05/04/2021

Synthetic fibered (∞,1)-category theory

We study cocartesian fibrations in the setting of the synthetic (∞,1)-ca...
research
11/17/2021

Context, Judgement, Deduction

We introduce judgemental theories and their calculi as a general framewo...
research
07/02/2022

Sikkel: Multimode Simple Type Theory as an Agda Library

Many variants of type theory extend a basic theory with additional primi...
research
12/05/2022

Homotopy type theory as internal languages of diagrams of ∞-logoses

We show that certain diagrams of ∞-logoses are reconstructed in internal...
research
02/27/2021

Generalized Universe Hierarchies and First-Class Universe Levels

In type theories, universe hierarchies are commonly used to increase the...
research
04/11/2020

Steps and Traces

In the theory of coalgebras, trace semantics can be defined in various d...
research
08/19/2020

Transpension: The Right Adjoint to the Pi-type

Presheaf models of dependent type theory have been successfully applied ...

Please sign up or login with your details

Forgot password? Click here to reset