Logical Construction of Final Coalgebras

Luigi Santocanale (1)

1 LIF - Laboratoire d'informatique Fondamentale de Marseille - UMR 6166

We prove that every finitary polynomial endofunctor of a category $C$ has a final coalgebra if $C$ is locally Cartesian closed, has finite disjoint coproducts and a natural number object. More generally, we prove that the category of coalgebras for such an endofunctor has all finite limits.

Domaines: Matière Molle [cond-mat.soft]

Luigi Santocanale. Logical Construction of Final Coalgebras. Electronic Notes in Theoretical Computer Science, 2003, Warsaw, Poland. vol 82, p. 1-20. ⟨hal-00111230⟩