B-systems and C-systems are equivalent
Benedikt Ahrens (University of Birmingham, TU Delft - Programming Languages)
Jacopo Emmenegger (University of Genova)
Paige Randall North (Universiteit Utrecht)
Egbert Rijke (University of Ljubljana)
More Info
expand_more
Other than for strictly personal use, it is not permitted to download, forward or distribute the text or part of it, without the consent of the author(s) and/or copyright holder(s), unless the work is under an open content license such as Creative Commons.
Abstract
C-systems were defined by Cartmell as models of generalized algebraic theories. B-systems were defined by Voevodsky in his quest to formulate and prove an initiality conjecture for type theories. They play a crucial role in Voevodsky's construction of a syntactic C-system from a term monad. In this work, we construct an equivalence between the category of C-systems and the category of B-systems, thus proving a conjecture by Voevodsky.
help_outline