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
POST COMMENT

Comments

There are no comments yet.

Authors

page 1

page 2

page 3

page 4

05/04/2021

Synthetic fibered (∞,1)-category theory

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

Context, Judgement, Deduction

We introduce judgemental theories and their calculi to frame type theory...
02/27/2021

Generalized Universe Hierarchies and First-Class Universe Levels

In type theories, universe hierarchies are commonly used to increase the...
01/31/2018

Call-by-name Gradual Type Theory

We present gradual type theory, a logic and type theory for call-by-name...
04/11/2020

Steps and Traces

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

Transpension: The Right Adjoint to the Pi-type

Presheaf models of dependent type theory have been successfully applied ...
12/14/2018

Theory Presentation Combinators

To build a scalable library of mathematics, we need a method which takes...
This week in AI

Get the week's most popular data science and artificial intelligence research sent straight to your inbox every Saturday.