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: | Conference or Workshop Item |
| Published: |
Elsevier Science
2001
|
| Online Access: | https://eprints.nottingham.ac.uk/28196/ |