Conference item icon

Conference item

Conjugate Hylomorphisms‚ Or: The Mother of All Structured Recursion Schemes

Abstract:

The past decades have witnessed an extensive study of structured recursion schemes. A general scheme is the hylomorphism, which captures the essence of divide-and-conquer: a problem is broken into sub-problems by a coalgebra; sub-problems are solved recursively; the sub-solutions are combined by an algebra to form a solution. In this paper we develop a simple toolbox for assembling recursive coalgebras, which by definition ensure that their hylo equations have unique solutions, whatever the a...

Expand abstract

Actions


Authors


More by this author
Institution:
University of Oxford
Division:
MPLS
Department:
Computer Science
Role:
Author
Host title:
POPL 2015
Publication date:
2015-01-01
UUID:
uuid:8a5f8364-e6dc-4e89-9291-c12d945b7014
Local pid:
cs:9017
Deposit date:
2015-03-31

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