Journal article icon

Journal article

When is a Function a Fold or an Unfold?

Abstract:
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.

Actions


Access Document


Publisher copy:
10.1016/S1571-0661(04)80906-X

Authors


More by this author
Institution:
University of Oxford
Division:
MPLS
Department:
Computer Science
Role:
Author


Journal:
Electronic Notes in Theoretical Computer Science More from this journal
Volume:
44
Issue:
1
Publication date:
2001-04-01
DOI:


UUID:
uuid:03d4ce6f-30b5-46b5-b95e-5ff6ed874345
Local pid:
cs:2368
Deposit date:
2015-03-12

Terms of use



Views and Downloads






If you are the owner of this record, you can report an update to it here: Report update to this record

TO TOP