functional-programming-jargon

functional-programming-jargon copied to clipboard

The goal of category theory is to define natural transformations; categories were originally an auxiliary concept. If categories and functors are covered, then natural transformations should be covered too.

As a strawman suggestion which I hope people can improve, I might start with something like...

A natural transformation is a mapping from one functor to another. They are "natural" because the transformation does not care which type is inside the functor. For example, there is a natural transformation from binary trees to lists; if we take a binary tree and traverse it, then we can build a list of its leaves, and we can do this for any type of leaf. We can turn a binary tree of integers into a list of integers, or a binary tree of strings into a list of strings.

See also #217.