Journal of Logic and Computation Advance Access originally published online on October 1, 2008
Journal of Logic and Computation 2008 18(6):1047-1085; doi:10.1093/logcom/exn035
| ||||||||||||||||||||||||||||||||||||||||||||||||||||||
Original Articles |
On Algebras with Iteration
í Adámek
Technical University of Braunschweig, Germany.
E-mail: adamek{at}iti.cs.tu-bs.de
Stevens Institute of Technology, Hoboken (NJ), USA.
Technical University of Braunschweig, Germany.
Received 15 March 2007.
| Abstract |
|---|
Several concepts of algebras with solutions of recursive equation systems are compared: CPO-enrichable algebras are proved to be iteration algebras of Z. Ésik, and iteration algebras are a special case of the recently introduced Elgot algebras (which are the monadic algebras for the free iterative monad). Another special case of iteration algebras are the iterative algebras of E. Nelson and J. Tiuryn, which are algebras with unique solutions of all guarded systems. For each of the above classes of algebras an example is provided showing that the inclusion in a wider class is proper.