catamorphism

catamorphism
a generalization of the folds on lists known from functional programming to arbitrary abstract data types that can be described as initial algebras

Wikipedia foundation.

Игры ⚽ Нужна курсовая?

Look at other dictionaries:

  • Catamorphism — The concept of a catamorphism is grounded in category theory, and has been applied to functional programming. It denotes the unique homomorphism for an initial algebra. The term comes from Greek Polytonic|κατα (downwards, according to) + morphism …   Wikipedia

  • catamorphism — variant of katamorphism …   Useful english dictionary

  • Hylomorphism (computer science) — In computer science, and in particular functional programming, a hylomorphism is a recursive function, corresponding to the composition of an anamorphism (which first builds a set of results; also known as unfolding ) and a catamorphism (which… …   Wikipedia

  • Catamorphisme — ██████████40  …   Wikipédia en Français

  • Fold (higher-order function) — In functional programming, fold, also known variously as reduce, accumulate, compress or inject, is a family of higher order functions that process a data structure in some order and build up a return value. Typically, a fold deals with two… …   Wikipedia

  • Anamorphism — is a concept from functional programming grounded in category theory. The term comes from Greek Polytonic|ανα (upwards) + morphism (from Greek Polytonic|μορφή, or form, shape).Anamorphisms in functional programmingIn functional programming, an… …   Wikipedia

  • Paramorphism — 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” [Phil Wadler. Views: A way for pattern matching to cohabit with data… …   Wikipedia

  • Functional programming — In computer science, functional programming is a programming paradigm that treats computation as the evaluation of mathematical functions and avoids state and mutable data. It emphasizes the application of functions, in contrast with the… …   Wikipedia

  • Banana (disambiguation) — A banana is tropical treelike plant and the elongated curved fruit it bears.Banana may also refer to: * BANANA, an acronym for Build Absolutely Nothing Anywhere Near Anything * Banana (video game), a video game for the Nintendo Entertainment… …   Wikipedia

  • Charity (programming language) — Charity Paradigm(s) pure functional Appeared in 1992[1] Developer The Charity Development Group Preview release 1.99.1 (beta) …   Wikipedia

Share the article and excerpts

Direct link
Do a right-click on the link above
and select “Copy Link”