Hostname: page-component-74656f9884-8r8nv Total loading time: 0 Render date: 2026-11-08T13:50:08.864Z Has data issue: false hasContentIssue false

A coinductive calculus of streams

Published online by Cambridge University Press:  28 January 2005

J.J.M.M. RUTTEN
Affiliation:
CWI and VUA, P.O. Box 94079, 1090 GB Amsterdam, The Netherlands Email: janr@cwi.nl, URL: www.cwi.nl/~janr
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.

We develop a coinductive calculus of streams based on the presence of a final coalgebra structure on the set of streams (infinite sequences of real numbers). The main ingredient is the notion of stream derivative, which can be used to formulate both coinductive proofs and definitions. In close analogy to classical analysis, the latter are presented as behavioural differential equations. A number of applications of the calculus are presented, including difference equations, analytical differential equations, continued fractions, and some problems from discrete mathematics and combinatorics.

Information

Type
Paper
Copyright
2005 Cambridge University Press