Unguarded recursion on coinductive resumptions

Sergey Goncharov, Christoph Rauch, Lutz Schröder, Julian Jakob

Research output: Contribution to journalArticlepeer-review

Abstract

We study a model of side-effecting processes obtained by starting from a monad modelling base effects and adjoining free operations using a cofree coalgebra construction; one thus arrives at what one may think of as types of non-well founded side-effecting trees, generalizing the infinite resumption monad. Correspondingly, the arising monad transformer has been termed the coinductive generalized resumption transformer. Monads of this kind have received some attention in the recent literature; in particular, it has been shown that they admit guarded iteration. Here, we show that they also admit unguarded iteration, i.e. form complete Elgot monads, provided that the underlying base effect supports unguarded iteration. Moreover, we provide a universal characterization of the coinductive resumption monad transformer in terms of coproducts of complete Elgot monads.

Original languageEnglish
Article number10
JournalLogical Methods in Computer Science
Volume14
Issue number3
DOIs
Publication statusPublished - 27 Aug 2018

Bibliographical note

Publisher Copyright:
© Goncharov, Rauch, Schröder, and Jakob.

Keywords

  • Coalgebra
  • Coinduction
  • Complete Elgot monad
  • Recursion
  • Resumptions

ASJC Scopus subject areas

  • Theoretical Computer Science
  • General Computer Science

Fingerprint

Dive into the research topics of 'Unguarded recursion on coinductive resumptions'. Together they form a unique fingerprint.

Cite this