Open AccessMathematicsComputer Science

Maria Emilia Maietti, Giuseppe Rosolini

2012.2.5Logica Universalis

DOI: 10.1007/s11787-013-0080-2

tlooto Summary

Some tools developed in categorical logic are applied to give an abstract description of constructions used to formalize constructive mathematics in foundations based on intensional type theory, including the exact completion on a category with weak finite limits as an instance.

Abstract

We apply some tools developed in categorical logic to give an abstract description of constructions used to formalize constructive mathematics in foundations based on intensional type theory. The key concept we employ is that of a Lawvere hyperdoctrine for which we describe a notion of quotient completion. That notion includes the exact completion on a category with weak finite limits as an instance as well as examples from type theory that fall apart from this.

Citation format

MAIETTI, Maria Emilia; ROSOLINI, Giuseppe. Quotient completion for the foundation of constructive mathematics [preprint]. arXiv, 2012. arXiv:1202.1012.