Article ID | Journal | Published Year | Pages | File Type |
---|---|---|---|---|
421722 | Electronic Notes in Theoretical Computer Science | 2014 | 16 Pages |
Abstract
Resumptions appear in many forms as a convenient abstraction, such as in semantics of concurrency and as a programming pattern. In this paper we introduce generalised resumptions in a category-theoretic, coalgebraic context and show their basic properties: they form a monad, they come equipped with a corecursion scheme in the sense of Adámek et al.'s notion of completely iterative monads (cims), and they enjoy a certain universal property, which specialises to the coproduct with a free cim in the category of cims.
Related Topics
Physical Sciences and Engineering
Computer Science
Computational Theory and Mathematics