Conference item icon

Conference item

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. ©2001 Published by Elsevier Science B. V.

Actions


Access Document


Authors


More by this author
Institution:
University of Oxford
Division:
MPLS
Department:
Computer Science
Role:
Author
Host title:
Electronic Notes in Theoretical Computer Science
Volume:
44
Issue:
1
Pages:
149-163
Publication date:
2001-05-01
DOI:
ISSN:
1571-0661
Pubs id:
pubs:163516
UUID:
uuid:8d82b8f6-61a2-45f0-bb93-35dafba1eef2
Local pid:
pubs:163516
Source identifiers:
163516
Deposit date:
2012-12-19

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