Abstract
This chapter introduces the notion of a final coalgebra relative to an endofunctor and corecursion on a final coalgebra via the paradigm examples of a particular kind of tree. The notion is dual to the more familiar notion of an initial algebra and structural recursion on an initial algebra. The chapter starts with the paradigm syntactic examples of initial algebras, the term algebras.
Access this chapter
Tax calculation will be finalised at checkout
Purchases are for personal use only
Preview
Unable to display preview. Download preview PDF.
Similar content being viewed by others
References
Peter Aczel, Non-well-founded Sets, CSLI, (1988). 85
Peter Aczel, Jiri Adamek and Jiri Velebil, A Coalgebraic View of Infinite Trees and Iteration, in Electronic Notes in Theoretical Computer Science 44.1 (2001). See http://www.elsevier.nl/gej-ng/31/29/23/73/23/show/Products/notes/index.htt. 88
Larry Paulson, Final Coalgebras as greatest fixed points in ZF set theory, in Mathematical Structures in Computer Science, pp 545–567, (1999). 85
Author information
Authors and Affiliations
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2002 Springer-Verlag Berlin Heidelberg
About this chapter
Cite this chapter
Aczel, P. (2002). Algebras and Coalgebras. In: Backhouse, R., Crole, R., Gibbons, J. (eds) Algebraic and Coalgebraic Methods in the Mathematics of Program Construction. Lecture Notes in Computer Science, vol 2297. Springer, Berlin, Heidelberg. https://doi.org/10.1007/3-540-47797-7_3
Download citation
DOI: https://doi.org/10.1007/3-540-47797-7_3
Published:
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-540-43613-3
Online ISBN: 978-3-540-47797-6
eBook Packages: Springer Book Archive