Abstract
In the first three sections of this chapter we consider theories whose hom-sets are equipped with a partial order which is compatible with the theory operations; iteration is defined using least fixed points. An ordered theory is a special kind of 2-theory, one in which there is a vertical morphism f → g iff f ω g. In Section 4, the connection between initiality and the fixed point properties of iteration is examined in the context of 2-theories. We consider the properties of initial f-algebras, for horizontal morphisms f in a 2-theory. Many properties of iteration theories hold when all such initial algebras exist. In the last section, some of the constructions for ω-continuous ordered theories are generalized to ω-continuous 2-theories. In particular, it is shown how any ω-continuous 2-theory determines an iteration theory.
Access this chapter
Tax calculation will be finalised at checkout
Purchases are for personal use only
Preview
Unable to display preview. Download preview PDF.
Author information
Authors and Affiliations
Rights and permissions
Copyright information
© 1993 Springer-Verlag Berlin Heidelberg
About this chapter
Cite this chapter
Bloom, S.L., Ésik, Z. (1993). Continuous Theories. In: Iteration Theories. EATCS Monographs on Theoretical Computer Science. Springer, Berlin, Heidelberg. https://doi.org/10.1007/978-3-642-78034-9_9
Download citation
DOI: https://doi.org/10.1007/978-3-642-78034-9_9
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-642-78036-3
Online ISBN: 978-3-642-78034-9
eBook Packages: Springer Book Archive