- Abstract:
-
We model notions of computation using algebraic operations and equations. We show that these generate several of the monads of primary interest that have been used to model computational effects, with the striking omission of the continuations monad. We focus on semantics for global and local state, showing that taking operations and equations as primitive yields a mathematical relationship that reflects their computational relationship.
- Links To Paper
- 1st Link
- Bibtex format
- @InProceedings{EDI-INF-RR-0581,
- author = {
Gordon Plotkin
and John Power
},
- title = {Notions of Computation Determine Monads},
- book title = {Proceedings of FoSSaCS 2002 (Foundations of Software Science and Computation Structure)},
- publisher = {Springer},
- year = 2002,
- volume = {2303},
- pages = {373-393},
- url = {http://homepages.inf.ed.ac.uk/gdp/publications/Comp_Eff_Monads.pdf},
- }
|