Jump to content

Paramorphism

From Wikipedia, the free encyclopedia

This is an old revision of this page, as edited by Gwern (talk | contribs) at 01:22, 21 November 2010 (sp). The present address (URL) is a permanent link to this revision, which may differ significantly from the current revision.

A paramorphism (from Greek παρά, meaning "close together") is an extension of the concept of catamorphism to deal with a form which “eats its argument and keeps it too”[1][2], as exemplified by the factorial function. Its categorical dual is the apomorphism

References

  1. ^ Philip Wadler. Views: A way for pattern matching to cohabit with data abstraction. Technical Report 34, Programming Methodology Group, University of Göteburg and Chalmers University of Technology, March 1987.
  2. ^ Meijer, Erik (1991). "Functional Programming with Bananas, Lenses, Envelopes and Barbed Wire". {{cite web}}: Unknown parameter |coauthors= ignored (|author= suggested) (help)

See also