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...
Autor principal: | |
---|---|
Formato: | Journal article |
Idioma: | English |
Publicado em: |
2008
|