2004Electronic Notes in Theoretical Computer ScienceOpen access

Recursive Coalgebras from Comonads

Venanzio Capretta, Tarmo Uustalu, Varmo Vene

Open full text 1 citations

Abstract

We discuss Osius's [G. Osius, Categorical set theory: A characterisation of the category of sets, J. of Pure and Appl. Algebra 4 (1974) 79–119] concept of a recursive coalgebra of a functor from the perspective of programming semantics and give some new sufficient conditions for the recursiveness of a functor-coalgebra that are based on comonads, comonad-coalgebras and distributive laws.

Open-access reader

About this research paper

What this paper is about

We discuss Osius's [G. Osius, Categorical set theory: A characterisation of the category of sets, J. of Pure and Appl. Algebra 4 (1974) 79–119] concept of a recursive coalgebra of a functor from the perspective of programming semantics and give some new sufficient conditions for the recursiveness of a functor-coalgebra that are based on comonads, comonad-coalgebras and distributive laws.

Why it matters

OpenAlex reports 1 citations for this work. Citation counts describe recorded attention and do not establish research quality.

Key contribution

A contribution statement is not available in the OpenAlex record.

Method / approach

Method details are not available in the OpenAlex metadata.

Main findings

Findings are not separately available in the OpenAlex metadata.

Limitations

Limitations are not available in the OpenAlex metadata.

Applications

Application details are not available in the OpenAlex metadata.

Available abstract

We discuss Osius's [G. Osius, Categorical set theory: A characterisation of the category of sets, J. of Pure and Appl. Algebra 4 (1974) 79–119] concept of a recursive coalgebra of a functor from the perspective of programming semantics and give some new sufficient conditions for the recursiveness of a functor-coalgebra that are based on comonads, comonad-coalgebras and distributive laws.

Key concepts: Coalgebra, Functor, Distributive property, Mathematics, Categorical variable, Category theory, Perspective (graphical), Algebra over a field

Related papers

Back to paper searchBrowse research topicsOriginal source
Recursive Coalgebras from Comonads — Research Paper | ScholarLens