List of functional programming topics

This is a list of functional programming topics, by Wikipedia page.

Foundational concepts

• Declarative programming
  • Declarative programming language
• Purely functional
• Higher-order function
• Referential transparency

Lambda calculus

• Currying
  • Currying concept
• Lambda abstraction
• Church-Rosser theorem
• Extensionality
• Church numeral

Combinatory logic

• Fixed point combinator
• SECD machine
• Graph reduction machine

Intuitionistic logic

• Curry-Howard isomorphism
• Linear logic
• Game semantics

Type theory

• Typed lambda calculus
• Typed and untyped languages
• First-class value
• Calculus of Constructions
• Datatype

Denotational semantics

• Domain theory

Category theory

• Cartesian-closed category

Operational issues

• Graph reduction
• Non-strict programming language
• Lazy evaluation, eager evaluation
• Speculative evaluation
• Side effects
• Assignment
  • Setq
• Operational semantics
• State transition system
• Simulation preorder
• Bisimulation
• Garbage collection

Languages

• Clean programming language
• Erlang programming language
• Haskell programming language
• Kent Recursive Calculator
• Lisp
  • AutoLISP
  • Common Lisp
  • Emacs Lisp
• Mercury programming language
• Miranda programming language
• ML programming language
• Scheme programming language
• SML programming language