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.
|Title of host publication||Foundations of Software Science and Computation Structures|
|Subtitle of host publication||5th International Conference, FOSSACS 2002 Held as Part of the Joint European Conferences on Theory and Practice of Software, ETAPS 2002 Grenoble, France, April 8–12, 2002 Proceedings|
|Editors||Mogens Nielsen, Uffe Engberg|
|Place of Publication||Berlin, Heidelberg|
|Publisher||Springer Berlin Heidelberg|
|Number of pages||15|
|Publication status||Published - 2002|