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.
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