Conference item icon

Conference item

Polytypic Downwards Accumulations

Abstract:
A downwards accumulation is a higher-order operation that distributes information downwards through a data structure, from the root towards the leaves. The concept was originally introduced in an ad hoc way for just a couple of kinds of tree. We generalize the concept to an arbitrary polynomial datatype; our generalization proceeds via the notion of a path in such a datatype.

Actions


Authors


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


Publisher:
Springer−Verlag
Host title:
Proceedings of Mathematics of Program Construction
Volume:
1422
Publication date:
1998-06-01


UUID:
uuid:440ac942-ef3e-4cd0-9456-78ad6a939a01
Local pid:
cs:2349
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