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. ©2001 Published by Elsevier...
| Main Authors: | , , |
|---|---|
| Format: | Conference item |
| Published: |
2001
|
| _version_ | 1826284347209023488 |
|---|---|
| author | Gibbons, J Hutton, G Altenkirch, T |
| author_facet | Gibbons, J Hutton, G Altenkirch, T |
| author_sort | Gibbons, J |
| collection | OXFORD |
| description | 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. |
| first_indexed | 2024-03-07T01:12:28Z |
| format | Conference item |
| id | oxford-uuid:8d82b8f6-61a2-45f0-bb93-35dafba1eef2 |
| institution | University of Oxford |
| last_indexed | 2024-03-07T01:12:28Z |
| publishDate | 2001 |
| record_format | dspace |
| spelling | oxford-uuid:8d82b8f6-61a2-45f0-bb93-35dafba1eef22022-03-26T22:51:39ZWhen is a function a fold or an unfold?Conference itemhttp://purl.org/coar/resource_type/c_5794uuid:8d82b8f6-61a2-45f0-bb93-35dafba1eef2Symplectic Elements at Oxford2001Gibbons, JHutton, GAltenkirch, TWe 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. |
| spellingShingle | Gibbons, J Hutton, G Altenkirch, T When is a function a fold or an unfold? |
| title | When is a function a fold or an unfold? |
| title_full | When is a function a fold or an unfold? |
| title_fullStr | When is a function a fold or an unfold? |
| title_full_unstemmed | When is a function a fold or an unfold? |
| title_short | When is a function a fold or an unfold? |
| title_sort | when is a function a fold or an unfold |
| work_keys_str_mv | AT gibbonsj whenisafunctionafoldoranunfold AT huttong whenisafunctionafoldoranunfold AT altenkircht whenisafunctionafoldoranunfold |