Skip to content

Instantly share code, notes, and snippets.

@cameronpresley

cameronpresley/terminology.md

Created September 3, 2017 14:19
Show Gist options
  • Star 0 You must be signed in to star a gist
  • Fork 0 You must be signed in to fork a gist
  • Save cameronpresley/48052f0896ae86ba3c2c6a5d5e794ab7 to your computer and use it in GitHub Desktop.
Save cameronpresley/48052f0896ae86ba3c2c6a5d5e794ab7 to your computer and use it in GitHub Desktop.
Download ZIP
Functional Terminology
Raw
terminology.md

Semigroup

Follows Associativity Law and has an append method (traditionally known as mappend)

Monoid

Is a Semigroup that also defines an identity element such that for any a and operation mappend, the following is true: mappend a identity = mappend identity a = a

Catamorphism

Refers to using Reduce instead of recursion to reduce one or more items to a single item

Sign up for free to join this conversation on GitHub. Already have an account? Sign in to comment