Back to search

University of Birmingham

Back to Beck: the state monad and the continuation monad from the viewpoint of monadicity

Abstract

dc:description.abstract

We introduce control algebras, which are algebras of two operations called call/cc and abort. The two operations are natural ones among programs that manipulate their plan of work. The significance of the formulation is that it is operationally natural, yet the notion of algebras is equivalent to the established notion of monad algebras, where the monad is the continuation monad. We also consider the control effect and the state effect from the perspective of Beck's monadicity theorem. In particular, we notice connections between operationally meaningful objects in the two effects and coequalisers of Beck's pair; the latter are important ingredients in Beck's monadicity theorem. In the case of control, Beck's coequaliser is the set of continuations of the algebra in concern; in the case of state, that coequaliser is the set of determined elements, i.e., elements in the algebra where preceding with update operations would have no effect.

Degree

thesis:*
Name dc:type.qualificationname
d_ph
Level dc:type.qualificationlevel
d_ph
Grantor dc:publisher.institution
University of Birmingham
Year dc:date.issued
2024

Author and committee

dc:creator, dc:contributor.*
Author dc:creator
  • Feng, Yuning

Subjects

dc:subject × 1

Rights

Language dc:language.dcterms_iso639_2
eng

Chain of custody

source
Harvested from
University of Birmingham
Base URL
etheses.bham.ac.uk/cgi/oai2
Last updated
2026-11-19
Source record
OAI-PMH GetRecord
citation

Feng, Yuning. Back to Beck: the state monad and the continuation monad from the viewpoint of monadicity. d_ph thesis, University of Birmingham, 2024.