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
|
| _version_ | 1826257148860956672 |
|---|---|
| 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. |
| first_indexed | 2024-03-06T18:13:32Z |
| format | Journal article |
| id | oxford-uuid:03d4ce6f-30b5-46b5-b95e-5ff6ed874345 |
| institution | University of Oxford |
| last_indexed | 2024-03-06T18:13:32Z |
| publishDate | 2001 |
| record_format | dspace |
| spelling | oxford-uuid:03d4ce6f-30b5-46b5-b95e-5ff6ed8743452022-03-26T08:48:27ZWhen is a Function a Fold or an Unfold?Journal articlehttp://purl.org/coar/resource_type/c_dcae04bcuuid:03d4ce6f-30b5-46b5-b95e-5ff6ed874345Department of Computer Science2001Gibbons, 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. |
| 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 |