List of functional programming topics
From Wikipedia, the free encyclopedia
This is a list of functional programming topics, by Wikipedia page.
Contents |
[edit] Foundational concepts
- Programming paradigm
- Declarative programming
- Programs as mathematical objects
- Function-level programming
- Purely functional
- Lambda programming
- Static scoping
- Higher-order function
- Referential transparency
[edit] Lambda calculus
[edit] Combinatory logic
[edit] Intuitionistic logic
- Sequent, sequent calculus
- Natural deduction
- Intuitionistic type theory
- BHK interpretation
- Curry-Howard
- Linear logic
- Game semantics
[edit] Type theory
- Typed lambda calculus
- Typed and untyped languages
- Type signature
- Type inference
- Datatype
- Algebraic data type
- Type variable
- First-class value
- Polymorphism
- Calculus of constructions
[edit] Denotational semantics
[edit] Category theory
[edit] Operational issues
- Graph reduction
- Non-strict programming language
- Lazy evaluation, eager evaluation
- Speculative evaluation
- Side-effect
- Assignment
- Setq
- Continuation passing style
- Operational semantics
- State transition system
- Simulation preorder
- Bisimulation
- Monads in functional programming
- Exception handling
- Garbage collection (computer science)
