List of functional programming topics: Difference between revisions

Revision as of 16:16, 16 June 2006

Latest revision as of 20:20, 20 February 2025

(63 intermediate revisions by 46 users not shown)

Line 1:

{{Short description|none}}

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

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

==Foundational concepts==

Line 5 ⟶ 7:

*[[Programming paradigm]]

*[[Declarative programming]]

**[[DeclarativeMathematical programming|Programs languageas mathematical objects]]

*[[Programs as mathematical objects]]

*[[Function-level programming]]

*[[Purely functional programming]]

*[[CleanTotal programmingfunctional languageprogramming]]

*[[Lambda programming]]

*[[scope (programming)|Static scoping]]

Line 14 ⟶ 16:

*[[Referential transparency]]

==[[Lambda calculus]]==

{{Further information|Lambda calculus}}

*[[Currying]]

**[[Currying concept]]

*[[Lambda abstraction]]

*[[Church-RosserChurch–Rosser theorem]]

*[[Extensionality]]

*[[Church numeral]]

==[[Combinatory logic]]==

{{Further information|Combinatory logic}}

*[[Fixed point combinator]]

*[[SKI combinator calculus]]

*[[B, C, K, W system]]

*[[SECD machine]]

*[[Graph reduction machine]]

==[[Intuitionistic logic]]==

{{Further information|Intuitionistic logic}}

*[[Sequent]], [[sequent calculus]]

*[[Natural deduction]]

*[[Intuitionistic type theory]]

*[[BHK interpretation]]

*[[Curry–Howard correspondence]]

*[[Curry-Howard]]

*[[Linear logic]]

*[[Game semantics]]

==[[Type theory]]==

{{Further information|Type theory}}

*[[Typed lambda calculus]]

*[[Typed and untyped languages]]

Line 48 ⟶ 49:

*[[Type inference]]

*[[Datatype]]

*[[Algebraic data type]] ([[Generalized algebraic data type|generalized]])

*[[Type variable]]

*[[First-class value]]

Line 54 ⟶ 55:

*[[Calculus of constructions]]

==[[Denotational semantics]]==

{{Further information|Denotational semantics}}

*[[Domain theory]]

**[[Directed [[complete partial order]]

**[[Knaster-TarskiKnaster–Tarski theorem]]

==[[Category theory]]==

==[[Category theory]]==

*[[Cartesian-closed category]]

{{Further information|Category theory}}

*[[Cartesian- closed category]]

*[[Yoneda lemma]]

Line 69 ⟶ 70:

*[[Graph reduction]]

**[[Combinator graph reduction]]

*[[Non-strictStrict programming language]]

*[[Lazy evaluation]], [[eager evaluation]]

*[[Speculative evaluation]]

*[[Side- effect (computer science)|Side- effect]]

*[[Assignment (computer science)|Assignment]]

**[[Setq]]

*[[Closure (computer programming)|Closure]]

*[[Continuation]]

*[[Continuation passing style]]

*[[Operational semantics]]

Line 82 ⟶ 85:

*[[Monads in functional programming]]

*[[Exception handling]]

*[[Garbage collection (computer science)|Garbage collection]]

==Languages==

==Programming languages==

*[[Clean programming language]]

*[[Erlang{{Further information|List of functional programming language]]languages}}

*[[FPClean (programming language)|Clean]]

*[[Clojure]]

*[[Haskell programming language]]

*[[LispElixir (programming language)|LispElixir]]

*[[Erlang (programming language)|Erlang]]

*[[FP (programming language)|FP]]

*[[HaskellF Sharp programming language|F#]]

*[[Haskell]]

**[[Glasgow Haskell Compiler]]

**[[:Category:MLGofer (programming language family)|Gofer]]

**[[Hugs]]

**[[Hugs (interpreter)|Hugs]]

**[[Template Haskell]]

*[[ISWIM]]

*[[JavaScript]]

*[[Kent Recursive Calculator]]

*[[KogutLisp (programming language)|Lisp]]

*[[Lisp programming language|Lisp]]

**[[AutoLISP]]

**[[Common Lisp]]

**[[Emacs Lisp]]

**[[Scheme (programming language)|Scheme]]

*[[Mercury (programming language)|Mercury]]

*[[Miranda (programming language)|Miranda]]

*[[ML (programming language)|ML]] ([[:Category:ML programming language family]])

**[[HugsOCaml]]

**[[:Category:ML programming language family]]

**[[Objective Caml]]

**[[Standard ML]]

*[[Pure (programming language)|Pure, predecessor Q]]

*[[Q (programming language from Kx Systems)]]

*[[Quantum programming]]

*[[Scala (programming language)|Scala]]

*[[SISAL]]

*[[Ωmega]]

[[Category:Functional programming| ]]

[[Category:ComputerComputing-related lists|Functional programming]]

[[Category:Outlines of computing and engineering|Functional programming topics]]

[[Category:Outlines|Functional programming topics]]