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

NULL##NULL##NULL##0000-0003-0100-1673
Jiří Adámek;Stefan Milius;Lawrence S Moss;Lurdes Sousa
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