Bananas in Space: Extending Fold and Unfold to Exponential Types

@inproceedings{Meijer1995BananasIS,
  title={Bananas in Space: Extending Fold and Unfold to Exponential Types},
  author={Erik Meijer and Graham Hutton},
  booktitle={FPCA},
  year={1995}
}
Fold and unfold are general purpose functionals for processing and constructing lists. By using the categorical approach of modelling recursive datatypes as fixed points of functors, these functionals and their algebraic properties were generalised from lists to polynomial (sum-of-product) datatypes. However, the restriction to polynomial datatypes is a serious limitation: it precludes the use of exponentials (functionspaces), whereas it is central to functional programming that functions are… CONTINUE READING
Highly Influential
This paper has highly influenced 13 other papers. REVIEW HIGHLY INFLUENTIAL CITATIONS
Highly Cited
This paper has 130 citations. REVIEW CITATIONS

Topics

Statistics

051015'96'98'00'02'04'06'08'10'12'14'16'18
Citations per Year

130 Citations

Semantic Scholar estimates that this publication has 130 citations based on the available data.

See our FAQ for additional information.