Comparing semantic frameworks for dependently-sorted algebraic theories
Abstract
Algebraic theories with dependency between sorts form the structural core of Martin-Löf type theory and similar systems. Their denotational semantics are typically studied using categorical techniques; many different categorical structures have been introduced to model them (contextual categories, categories with families, display map categories, etc.) Comparisons of these models are scattered throughout the literature, and a detailed, big-picture analysis of their relationships has been lacking. We aim to provide a clear and comprehensive overview of the relationships between as many such models as possible. Specifically, we take *comprehension categories* as a unifying language and show how almost all established notions of model embed as sub-2-categories (usually full) of the 2-category of comprehension categories.
- Publication:
-
arXiv e-prints
- Pub Date:
- December 2024
- DOI:
- arXiv:
- arXiv:2412.19946
- Bibcode:
- 2024arXiv241219946A
- Keywords:
-
- Mathematics - Category Theory;
- Computer Science - Programming Languages;
- Mathematics - Logic;
- 18C50 Categorical semantics of formal languages (primary);
- 03G30 Categorical logic and topoi;
- 03B15 Higher-order logic and type theory
- E-Print:
- 24 pages. Presented at APLAS 2024