Welcome!
To use the personalized features of this site, please log in or register.
If you have forgotten your username or password, we can help.
My Menu
Saved Items

3. Algebras and Coalgebras

Peter Aczel7

(7)  Departments of Mathematics and Computer Science, University of Manchester, Manchester
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.

Fulltext Preview (Small, Large)
Image of the first page of the fulltext

References secured to subscribers.



Export this chapter
Export this chapter as RIS | Text
 
Remote Address: 38.107.191.108 • Server: mpweb02
HTTP User Agent: CCBot/1.0 (+http://www.commoncrawl.org/bot.html)