English

Algebraic Presentations of Dependent Type Theories

Logic 2017-03-28 v3 Logic in Computer Science Category Theory

Abstract

In this paper, we propose an abstract definition of dependent type theories as essentially algebraic theories. One of the main advantages of this definition is its composability: simple theories can be combined into more complex ones, and different properties of the resulting theory may be deduced from properties of the basic ones. We define a category of algebraic dependent type theories which allows us not only to combine theories but also to consider equivalences between them. We also study models of such theories and show that one can think of them as contextual categories with additional structure.

Keywords

Cite

@article{arxiv.1602.08504,
  title  = {Algebraic Presentations of Dependent Type Theories},
  author = {Valery Isaev},
  journal= {arXiv preprint arXiv:1602.08504},
  year   = {2017}
}

Comments

21 pages

R2 v1 2026-06-22T12:58:57.777Z