List of functional programming topics: Difference between revisions

Revision as of 15:47, 17 May 2004

Latest revision as of 20:20, 20 February 2025

(92 intermediate revisions by 64 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]]

*[[NonFunction-strictlevel programming language]]

*[[Purely functional programming]]

*[[Static scoping]]

*[[ErlangTotal programmingfunctional languageprogramming]]

**[[SMLLambda programming language]]

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

*[[Higher-order function]]

*[[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]]

*[[Curry-Howard isomorphism]]

*[[BHK interpretation]]

*[[Curry–Howard correspondence]]

*[[Linear logic]]

*[[Game semantics]]

==[[Type theory]]==

{{Further information|Type theory}}

*[[Typed lambda calculus]]

*[[Typed and untyped languages]]

Line 41 ⟶ 49:

*[[Type inference]]

*[[Datatype]]

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

*[[Type variable]]

*[[First-class value]]

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

*[[Calculus of Constructionsconstructions]]

==[[Denotational semantics]]==

==[[Denotational semantics]]==

{{Further information|Denotational semantics}}

*[[Domain theory]]

**Directed [[complete partial order]]

**[[Knaster–Tarski theorem]]

==[[Category theory]]==

{{Further information|Category theory}}

*[[Cartesian- closed category]]

*[[Yoneda lemma]]

==Operational issues==

*[[Graph reduction]]

**[[Combinator graph reduction]]

*[[Non-strict programming language]]

*[[Strict programming language]]

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

*[[Speculative evaluation]]

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

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

**[[Setq]]

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

*[[Continuation]]

*[[Continuation passing style]]

*[[Operational semantics]]

*[[State transition system]]

*[[Simulation preorder]]

*[[Bisimulation]]

*[[MonadMonads in (functional programming)]]

*[[Exception handling]]

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

**[[Automatic garbage collection]]

==Programming languages==

==Languages==

{{Further information|List of functional programming languages}}

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

*[[NemerleClojure]]

*[[Erlang programming language]]

*[[F sharpElixir (programming language)|Elixir]]

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

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

**[[The Glasgow Haskell Compiler]]

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

**[[Hugs]]

*[[Haskell]]

**[[The Glasgow Haskell Compiler]]

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

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

**[[Template Haskell]]

**[[HugsISWIM]]

*[[JavaScript]]

*[[Kent Recursive Calculator]]

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

**[[AutoLISP]]

**[[Common Lisp]]

**[[Emacs Lisp]]

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

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

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

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

**[[Caml]]

**[[OcamlOCaml]]

**[[Standard ML]]

**[[SML programming language]]

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

*[[Nemerle]]

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

*[[Quantum programming]]

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

*[[SISAL]]

**[[CamlΩmega]]

[[Category:Functional programming| ]]

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

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

[[Category:Outlines|Functional programming topics]]