Title of article :
Generic downwards accumulations
Author/Authors :
Jeremy Gibbons، نويسنده ,
Issue Information :
ماهنامه با شماره پیاپی سال 2000
Pages :
29
From page :
37
To page :
65
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.
Keywords :
Corecursion. , Trees , Higher-order operations , Accumulations , Scans , Generic programming , Polytypic programming
Journal title :
Science of Computer Programming
Serial Year :
2000
Journal title :
Science of Computer Programming
Record number :
1079571
Link To Document :
بازگشت