Journal article icon

Journal article

Generic 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 regular datatype; the resulting definition is co-inductive.

Actions


Authors


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


Journal:
Science of Computer Programming More from this journal
Volume:
37
Pages:
37-65
Publication date:
2000-01-01


UUID:
uuid:1b9670d6-5edf-4679-9277-9956103d8f7e
Local pid:
cs:2366
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