Functional pearl: Streams and unique fixed points

Streams, infinite sequences of elements, live in a coworld: they are given by a coinductive data type, operations on streams are implemented by corecursive programs, and proofs are conducted using coinduction. But there is more to it: suitably restricted, stream equations possess unique solutions, a...

Full description

Bibliographic Details
Main Author: Hinze, R
Format: Journal article
Language:English
Published: 2008