Bases for parametrized iterativity

Adámek, Jiřı́; Milius, Stefan; Velebil, Jiřı́

doi:10.1016/j.ic.2008.05.002

Cited by 3 publications

(2 citation statements)

References 12 publications

Supporting

Mentioning

Contrasting

Order By: Relevance

“…It is known that the initial algebra µγ. X # γ yields the free #-algebra on X; in fact, existence of this free #-algebra is equivalent to the existence of that initial algebra (see [7,Theorem 2.18]). Here we are interested in the final coalgebras νγ.…”

Section: Example 9 (Parametrized Monads)mentioning

confidence: 99%

See 1 more Smart Citation

Complete Elgot Monads and Coalgebraic Resumptions

Goncharov

Milius

Rauch

2016

Electronic Notes in Theoretical Computer Science

Self Cite

View full text Add to dashboard Cite

Monads are extensively used nowadays to abstractly model a wide range of computational effects such as nondeterminism, statefulness, and exceptions. It turns out that equipping a monad with a (uniform) iteration operator satisfying a set of natural axioms allows for modelling iterative computations just as abstractly. The emerging monads are called complete Elgot monads. It has been shown recently that extending complete Elgot monads with free effects (e.g. operations of sending/receiving messages over channels) canonically leads to generalized coalgebraic resumption monads, previously used as semantic domains for non-wellfounded guarded processes. In this paper, we continue the study of the relationship between abstract complete Elgot monads and those that capture coalgebraic resumptions, by comparing the corresponding categories of (Eilenberg-Moore) algebras. To this end we first provide a characterization of the latter category; even more generally, we formulate this characterization in terms of Uustalu's parametrized monads. This is further used for establishing a characterization of complete Elgot monads as precisely those monads whose algebras are coherently equipped with the structure of algebras of coalgebraic resumption monads. ⋆

show abstract

Section: Example 9 (Parametrized Monads)mentioning

confidence: 99%

“…(Parametrized monads) We recall some standard examples of parametrized monads from [26]; further examples can be found e.g. in [7].…”

Section: Parametrized Monads and Complete Elgot Algebrasmentioning

confidence: 99%