When is a Function a Fold or an Unfold?
We give a necessary and sufficient condition for when a set-theoretic function can be written using the recursion operator fold, and a dual condition for the recursion operator unfold. The conditions are simple, practically useful, and generic in the underlying datatype.
| Main Authors: | , , |
|---|---|
| Format: | Journal article |
| Published: |
2001
|