Proving the unique fixed−point principle correct: an adventure with category theory
Say you want to prove something about an infinite data-structure, such as a stream or an infinite tree, but you would rather not subject yourself to coinduction. The unique fixed-point principle is an easy-to-use, calculational alternative. The proof technique rests on the fact that certain recursio...
Huvudupphovsmän: | Hinze, R, James, D |
---|---|
Materialtyp: | Conference item |
Publicerad: |
ACM
2011
|
Liknande verk
Liknande verk
-
Proving the Unique Fixed-Point Principle Correct An Adventure with Category Theory
av: Hinze, R, et al.
Publicerad: (2011) -
Proving The Unique Fixed−Point Principle Correct
av: Hinze, R, et al.
Publicerad: (2011) -
Exploiting unique fixed points
av: Hinze, R
Publicerad: (2008) -
Functional pearl: Streams and unique fixed points
av: Hinze, R
Publicerad: (2008) -
Functional pearl: streams and unique fixed points
av: Hinze, R
Publicerad: (2008)