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...
Main Author: | |
---|---|
Format: | Journal article |
Language: | English |
Published: |
2008
|