{"id":{"repo_id":"birmingham","oai_identifier":"oai:etheses.bham.ac.uk:15269"},"canonical_url":"https://search.ndltd.org/etd/birmingham/oai:etheses.bham.ac.uk:15269","repository":{"repo_id":"birmingham","name":"University of Birmingham","base_url":"https://etheses.bham.ac.uk/cgi/oai2"},"display":{"title":"Back to Beck: the state monad and the continuation monad from the viewpoint of monadicity","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.","abstract_html":"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&#x27;s monadicity theorem. In particular, we notice connections between operationally meaningful objects in the two effects and coequalisers of Beck&#x27;s pair; the latter are important ingredients in Beck&#x27;s monadicity theorem. In the case of control, Beck&#x27;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.","abstract_has_math":false,"creators":["Feng, Yuning"],"institution":"University of Birmingham","degree_name":"d_ph","degree_level":"d_ph","degree_discipline":null,"degree_department":null,"school":null,"contributors":[],"advisors":[],"committee_chairs":[],"committee_members":[],"year":2024,"date_issued":"2024-12","date_published":"2024-12","updated_at":"2026-11-19T09:32:52Z","subjects":["QA75 Electronic computers. Computer science"],"languages":["eng"],"rights":[],"rights_urls":[],"identifier_entries":[],"person_identifier_entries":[]},"links":{"outbound_url":null,"outbound_label":null,"outbound_source":null,"record_url":null,"record_label":null,"record_kind":null,"record_source":null,"download_url":"http://etheses.bham.ac.uk//id/eprint/15269/1/Feng2024PhD.pdf","download_label":"Download PDF","download_source":"dc:identifier.uri","access_status":null,"embargo_until":null,"access_note":null},"source_record":{"url":"https://etheses.bham.ac.uk/cgi/oai2?verb=GetRecord&metadataPrefix=uketd_dc&identifier=oai%3Aetheses.bham.ac.uk%3A15269","prefix":"uketd_dc"},"metadata_groups":[{"id":"people","label":"People","entries":[{"key":"dc:contributor.sponsor","label":"Sponsor","values":["other"]},{"key":"dc:creator","label":"Author","values":["Feng, Yuning"]}]},{"id":"academic_context","label":"Academic Context","entries":[{"key":"dc:date","label":"Dc Date","values":["2024-12-10"]},{"key":"dc:date.issued","label":"Date","values":["2024-12"]},{"key":"dc:publisher.department","label":"Dc Publisher Department","values":["College of Engineering & Physical Sciences","School of Computer Science"]},{"key":"dc:publisher.institution","label":"Dc Publisher Institution","values":["University of Birmingham"]},{"key":"dc:relation.isreferencedby","label":"Dc Relation Isreferencedby","values":["http://etheses.bham.ac.uk//id/eprint/15269/"]},{"key":"dc:type","label":"Dc Type","values":["Thesis"]},{"key":"dc:type.qualificationlevel","label":"Dc Type Qualificationlevel","values":["d_ph"]},{"key":"dc:type.qualificationname","label":"Dc Type Qualificationname","values":["d_ph"]}]},{"id":"subjects_keywords","label":"Subjects and Keywords","entries":[{"key":"dc:subject","label":"Dc Subject","values":["QA75 Electronic computers. Computer science"]}]},{"id":"language_rights","label":"Language and Rights","entries":[{"key":"dc:language.dcterms_iso639_2","label":"Language (ISO 639-2)","values":["eng"]}]},{"id":"identifiers","label":"Identifiers","entries":[{"key":"dc:identifier.uri","label":"Identifier URI","values":["http://etheses.bham.ac.uk//id/eprint/15269/1/Feng2024PhD.pdf"]}]},{"id":"additional","label":"Additional Metadata","entries":[{"key":"dc:description.abstract","label":"Abstract","values":["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."]},{"key":"dc:format","label":"Dc Format","values":["text"]},{"key":"dcterms:accessrights","label":"Dcterms Accessrights","values":["public"]},{"key":"dc:title","label":"Title","values":["Back to Beck: the state monad and the continuation monad from the viewpoint of monadicity"]}]}],"canonical_facts":{"dc:contributor.sponsor":["other"],"dc:creator":["Feng, Yuning"],"dc:date":["2024-12-10"],"dc:date.issued":["2024-12"],"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."],"dc:format":["text"],"dc:identifier.uri":["http://etheses.bham.ac.uk//id/eprint/15269/1/Feng2024PhD.pdf"],"dc:language.dcterms_iso639_2":["eng"],"dc:publisher.department":["College of Engineering & Physical Sciences","School of Computer Science"],"dc:publisher.institution":["University of Birmingham"],"dc:relation.isreferencedby":["http://etheses.bham.ac.uk//id/eprint/15269/"],"dc:subject":["QA75 Electronic computers. Computer science"],"dcterms:accessrights":["public"],"dc:title":["Back to Beck: the state monad and the continuation monad from the viewpoint of monadicity"],"dc:type":["Thesis"],"dc:type.qualificationlevel":["d_ph"],"dc:type.qualificationname":["d_ph"]},"updated_at":"2026-11-19T09:32:52Z"}