- 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.
catamorphism
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
