Extracting a proof of coherence for monoidal categories from a proof of normalization for monoids (1995) [15 citations — 4 self]
by Ilya Beylin, Peter Dybjer
In TYPES
ftp://ftp.cs.chalmers.se/pub/clics/peterd/Hol_alf.ps
Add To MetaCart
Popular Tags
No tags have been applied to this document.
BibTeX | Add To MetaCart
@INPROCEEDINGS{Beylin95extractinga,author = {Ilya Beylin and Peter Dybjer},
title = {Extracting a proof of coherence for monoidal categories from a proof of normalization for monoids},
booktitle = {In TYPES},
year = {1995},
pages = {47--61},
publisher = {Springer-Verlag}
}
Years of Citing Articles
Abstract:
Abstract. This paper studies the problem of coherence in category theory from a type-theoretic viewpoint. We first show how a Curry-Howard interpretation of a formal proof of normalization for monoids almost directly yields a coherence proof for monoidal categories. Then we formalize this coherence proof in intensional intuitionistic type theory and show how it relies on explicit reasoning about proof objects for intensional equality. This formalization has been checked in the proof assistant ALF. 1
