Back to Search Start Over

Well-Pointed Coalgebras

Authors :
Adámek, Jiří
Milius, Stefan
Moss, Lawrence S
Sousa, Lurdes
Source :
Logical Methods in Computer Science, Volume 9, Issue 3 (August 9, 2013) lmcs:704
Publication Year :
2013

Abstract

For endofunctors of varieties preserving intersections, a new description of the final coalgebra and the initial algebra is presented: the former consists of all well-pointed coalgebras. These are the pointed coalgebras having no proper subobject and no proper quotient. The initial algebra consists of all well-pointed coalgebras that are well-founded in the sense of Osius and Taylor. And initial algebras are precisely the final well-founded coalgebras. Finally, the initial iterative algebra consists of all finite well-pointed coalgebras. Numerous examples are discussed e.g. automata, graphs, and labeled transition systems.

Details

Database :
arXiv
Journal :
Logical Methods in Computer Science, Volume 9, Issue 3 (August 9, 2013) lmcs:704
Publication Type :
Report
Accession number :
edsarx.1305.0576
Document Type :
Working Paper
Full Text :
https://doi.org/10.2168/LMCS-9(3:2)2013