“In the setting of algebraic theories enriched with an external fixed-point operation, the no-tion of an iteration theory seems to axiomatize the equational properties of all the computa-tionally interesting structures of this kind.” S. L. Bloom and Z. ´Esik (1996), see [3] We prove that iteration theories can be introduced as al-gebras for the monad on the category of signatures as-signing to every signature the rational- -tree signature. This supports the claim that iteration theories axiomatize precisely the equational properties of least fixed points in domain theory: is the monad of free rational theories and every rational theory has a continuous completion. 1
In this paper closure theory is applied in order to obtain a uniform semantical treatment of both pr...
AbstractIterative monads of Calvin Elgot were introduced to treat the semantics of recursive equatio...
This paper deals with solutions of algebraic, linear, and rational systems of equations over an -com...
We prove the following completeness theorem: If the fixed point operation over a category is defined...
AbstractThe concept of iteration theory of Bloom and Ésik summarizes all equational properties that ...
AbstractWe prove the following completeness theorem: If the fixed point operation over a category is...
AbstractThe equational class generated by rational algebraic theories was characterized in Esik, Com...
We give an axiomatic treatment of fixed-point operators in categories. A notion of iteration operato...
All known structures involving a constructively obtainable fixed point (or it-eration) operation sat...
The axioms of iteration 2-theories capture, up to isomorphism, the equational properties of iteratio...
In “Monadic Computation and Iterative Algebraic Theories” by Calvin C. Elgot,the notion “iterative t...
AbstractThe (in)equational properties of iteration, i.e., least (pre-)fixed point solutions over cpo...
AbstractFor every finitary endofunctor H of Set a rational algebraic theory (or a rational finitary ...
AbstractWe show that three fixed point structures equipped with (sequential) composition, a sum oper...
AbstractIteration theories provide a sound and complete axiomatization of the equational properties ...
In this paper closure theory is applied in order to obtain a uniform semantical treatment of both pr...
AbstractIterative monads of Calvin Elgot were introduced to treat the semantics of recursive equatio...
This paper deals with solutions of algebraic, linear, and rational systems of equations over an -com...
We prove the following completeness theorem: If the fixed point operation over a category is defined...
AbstractThe concept of iteration theory of Bloom and Ésik summarizes all equational properties that ...
AbstractWe prove the following completeness theorem: If the fixed point operation over a category is...
AbstractThe equational class generated by rational algebraic theories was characterized in Esik, Com...
We give an axiomatic treatment of fixed-point operators in categories. A notion of iteration operato...
All known structures involving a constructively obtainable fixed point (or it-eration) operation sat...
The axioms of iteration 2-theories capture, up to isomorphism, the equational properties of iteratio...
In “Monadic Computation and Iterative Algebraic Theories” by Calvin C. Elgot,the notion “iterative t...
AbstractThe (in)equational properties of iteration, i.e., least (pre-)fixed point solutions over cpo...
AbstractFor every finitary endofunctor H of Set a rational algebraic theory (or a rational finitary ...
AbstractWe show that three fixed point structures equipped with (sequential) composition, a sum oper...
AbstractIteration theories provide a sound and complete axiomatization of the equational properties ...
In this paper closure theory is applied in order to obtain a uniform semantical treatment of both pr...
AbstractIterative monads of Calvin Elgot were introduced to treat the semantics of recursive equatio...
This paper deals with solutions of algebraic, linear, and rational systems of equations over an -com...