On Corecursive Algebras for Functors Preserving Coproducts
Logic in Computer Science
2017-05-25 v2
Abstract
For an endofunctor on a hyper-extensive category preserving countable coproducts we describe the free corecursive algebra on as the coproduct of the final coalgebra for and the free -algebra on . As a consequence, we derive that is a cia functor, i.e., its corecursive algebras are precisely the cias (completely iterative algebras). Also all functors are then cia functors. For finitary set functors we prove that, conversely, if is a cia functor, then it has the form for some sets and .
Cite
@article{arxiv.1703.07574,
title = {On Corecursive Algebras for Functors Preserving Coproducts},
author = {Jiří Adámek and Stefan Milius},
journal= {arXiv preprint arXiv:1703.07574},
year = {2017}
}