Back to Search
Start Over
Well-Pointed Coalgebras
- 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.
- Subjects :
- Computer Science - Logic in Computer Science
Mathematics - Category Theory
Subjects
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