Iteration theories: the equational logic of iterative processes
Iteration theories: the equational logic of iterative processes
Initial Algebra Semantics and Continuous Algebras
Journal of the ACM (JACM)
Solving Reflexive Domain Equations in a Category of Complete Metric Spaces
Proceedings of the 3rd Workshop on Mathematical Foundations of Programming Language Semantics
Recursion from Cyclic Sharing: Traced Monoidal Categories and Models of Cyclic Lambda Calculi
TLCA '97 Proceedings of the Third International Conference on Typed Lambda Calculi and Applications
Recursion and corecursion have the same equational logic
Theoretical Computer Science - Category theory and computer science
Complete Axioms for Categorical Fixed-Point Operators
LICS '00 Proceedings of the 15th Annual IEEE Symposium on Logic in Computer Science
Infinite trees and completely iterative theories: a coalgebraic view
Theoretical Computer Science
Free iterative theories: a coalgebraic view
Mathematical Structures in Computer Science
From Iterative Algebras to Iterative Theories
Electronic Notes in Theoretical Computer Science (ENTCS)
Completely iterative algebras and completely iterative monads
Information and Computation
The category-theoretic solution of recursive program schemes
Theoretical Computer Science - Algebra and coalgebra in computer science
The category theoretic solution of recursive program schemes
CALCO'05 Proceedings of the First international conference on Algebra and Coalgebra in Computer Science
Hi-index | 0.00 |
Iterative algebras, i. e., algebras A in which flat recursive equations e have unique solutions e^@?, are generalized to Elgot algebras, where a choice e@?e^@? of solutions of all such equations e is specified. This specification satisfies two simple and well motivated axioms: functoriality (stating that solutions are ''uniform'') and compositionality (stating how to perform simultaneous recursion). These two axioms stem canonically from Elgot's iterative theories: We prove that the category of Elgot algebras is the Eilenberg-Moore category of the free iterative monad.