Hostname: page-component-7b7567c8c-kwt9d Total loading time: 0 Render date: 2026-11-12T06:14:28.848Z Has data issue: false hasContentIssue false

Monads of coalgebras: rational terms and term graphs

Published online by Cambridge University Press:  27 May 2005

NEIL GHANI
Affiliation:
Department of Mathematics and Computer Science, University of Leicester
CHRISTOPH LÜTH
Affiliation:
FB 3 – Mathematik und Informatik, Universität Bremen
FEDERICO DE MARCHI
Affiliation:
Department of Mathematics and Computer Science, University of Leicester
Rights & Permissions [Opens in a new window]

Abstract

Core share and HTML view are not available for this content. However, as you have access to this content, a full PDF is available via the 'Save PDF' action button.

This paper introduces guarded and strongly guarded monads as a unified model of a variety of different term algebras covering fundamental examples such as initial algebras, final coalgebras, rational terms and term graphs. We develop a general method for obtaining finitary guarded monads that allows us to define and prove properties of the rational and term graph monads. Furthermore, our treatment of rational equations extends the traditional approach to allow right-hand sides of equations to be infinite terms, term graphs or other such coalgebraic structures. As an application, we use these generalised rational equations to sketch part of the correctness of the term graph implementation of functional programming languages.

Information

Type
Paper
Copyright
2005 Cambridge University Press