Jiří Adámek ; Stefan Milius ; Lawrence S Moss ; Lurdes Sousa - Well-Pointed Coalgebras

lmcs:704 - Logical Methods in Computer Science, August 9, 2013, Volume 9, Issue 3 - https://doi.org/10.2168/LMCS-9(3:2)2013
Well-Pointed CoalgebrasArticle

Authors: Jiří Adámek ; Stefan Milius ; Lawrence S Moss ; Lurdes Sousa ORCID

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.


Volume: Volume 9, Issue 3
Secondary volumes: Selected Papers of the 15th International Conference on Foundations of Software Science and Computation Structures (FoSSaCS 2012)
Published on: August 9, 2013
Imported on: July 31, 2012
Keywords: Computer Science - Logic in Computer Science, Mathematics - Category Theory
Funding:
    Source : OpenAIRE Graph
  • Categorical Methods in Non Abelian Algebra; Funder: Fundação para a Ciência e a Tecnologia, I.P.; Code: PTDC/MAT/120222/2010

8 Documents citing this article

Consultation statistics

This page has been seen 3409 times.
This article's PDF has been downloaded 653 times.