EUVIMEDEUVIMED entdecken
Crossref

A Generalized Algebraic Theory for Type Theory with Explicit Universe Polymorphism

Marc Bezem, Thierry Coquand, Peter Dybjer, Martín Escardó

Electronic Proceedings in Theoretical Computer Science · 04.03.2026 · 441 · 62-82

DOI: 10.4204/eptcs.441.4 ↗

Kurz gefasst

Fachartikel in der Zeitschrift Electronic Proceedings in Theoretical Computer Science, online erschienen am 04.03.2026. Verfasst von Marc Bezem und 3 weiteren Autor:innen. Die Arbeit nennt 29 Literaturangaben.

AbstractBibliografische AngabenZitierenVerwandte Studien

Abstract (Originalsprache)

We present generalized algebraic theories corresponding to slightly modified versions of two of the type theories in our paper Type Theory with Explicit Universe Polymorphism. We first present a generalized algebraic theory for categories with families with extra structure corresponding to Martin-Lof type theory with an external tower of universes. We then present a generalized algebraic theory for level-indexed categories with families with extra structure corresponding to Martin-Lof type theory with explicit universe polymorphism: a theory with universe level judgments, internally indexed universes, and level-indexed products. In this way we get abstract characterizations of the two theories as initial models of their respective generalized algebraic theories. We thus abstract from details of the grammar and inference rules of the type theories and highlight their high-level structure. More broadly, the present work can be viewed as a case study of a uniform approach to categorical logic based on generalized algebraic theories and categories with families. We also discuss the relevance to Voevodsky's initiality conjecture project.

Zitieren

APA

Bezem, M., Coquand, T., Dybjer, P., & Escardó, M. (2026). A Generalized Algebraic Theory for Type Theory with Explicit Universe Polymorphism. Electronic Proceedings in Theoretical Computer Science, 441, 62-82. https://doi.org/10.4204/eptcs.441.4

Vancouver

Bezem M, Coquand T, Dybjer P, Escardó M. A Generalized Algebraic Theory for Type Theory with Explicit Universe Polymorphism. Electronic Proceedings in Theoretical Computer Science. 2026;441:62-82. doi:10.4204/eptcs.441.4

BibTeX
@article{Bezem2026,
  author = {Bezem, Marc and Coquand, Thierry and Dybjer, Peter and Escardó, Martín},
  title = {A Generalized Algebraic Theory for Type Theory with Explicit Universe Polymorphism},
  journal = {Electronic Proceedings in Theoretical Computer Science},
  year = {2026},
  volume = {441},
  pages = {62--82},
  doi = {10.4204/eptcs.441.4}
}
Kostenlos starten →