University of Birmingham
Back to Beck: the state monad and the continuation monad from the viewpoint of monadicity
Abstract
dc:description.abstractWe 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 × 1Rights
- Language dc:language.dcterms_iso639_2
- eng