Автор |
RUTTEN, J.J.M.M. |
Дата выпуска |
2005 |
dc.description |
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. |
Издатель |
Cambridge University Press |
Название |
A coinductive calculus of streams |
DOI |
10.1017/S0960129504004517 |
Electronic ISSN |
1469-8072 |
Print ISSN |
0960-1295 |
Журнал |
Mathematical Structures in Computer Science |
Том |
15 |
Первая страница |
93 |
Последняя страница |
147 |
Аффилиация |
RUTTEN J.J.M.M.; CWI and VUA |
Выпуск |
1 |