Lambda calculus is a formal mathematical system based on lambda abstraction and function application. Two definitions of the language are given here:...
30 KB (4,211 words) - 09:22, 27 May 2025
In mathematical logic, the lambda calculus (also written as λ-calculus) is a formal system for expressing computation based on function abstraction and...
90 KB (12,117 words) - 02:29, 15 June 2025
From these definitions it can be shown that SKI calculus is not the minimum system that can fully perform the computations of lambda calculus, as all occurrences...
22 KB (3,236 words) - 23:13, 15 May 2025
Combinatory logic (redirect from Combinator calculus)
computation. Combinatory logic can be viewed as a variant of the lambda calculus, in which lambda expressions (representing functional abstraction) are replaced...
42 KB (5,301 words) - 09:10, 5 April 2025
untyped lambda calculus. See also intensional versus extensional equality. The reverse operation to lambda lifting is lambda dropping. Lambda dropping...
73 KB (8,423 words) - 12:51, 24 March 2025
Anonymous function (redirect from Lambda (programming))
The names "lambda abstraction", "lambda function", and "lambda expression" refer to the notation of function abstraction in lambda calculus, where the...
30 KB (2,284 words) - 13:42, 4 May 2025
Reduction strategy (redirect from Reduction strategy (lambda calculus))
with the same label, for a slightly different labelled lambda calculus. An alternate definition changes the beta rule to an operation that finds the next...
21 KB (2,608 words) - 05:38, 5 June 2025
(also written lambda cube) is a framework introduced by Henk Barendregt to investigate the different dimensions in which the calculus of constructions...
21 KB (3,237 words) - 14:51, 3 June 2025
Fixed-point combinator (category Lambda calculus)
the lambda calculus and in functional programming languages, and provide a means to allow for recursive definitions. In the classical untyped lambda calculus...
36 KB (5,182 words) - 18:42, 26 June 2025
System F (redirect from Second order lambda calculus)
polymorphic lambda calculus or second-order lambda calculus) is a typed lambda calculus that introduces, to simply typed lambda calculus, a mechanism...
18 KB (2,532 words) - 15:16, 19 June 2025
systems of typed lambda calculus including the simply typed lambda calculus, Jean-Yves Girard's System F, and Thierry Coquand's calculus of constructions...
9 KB (1,284 words) - 17:36, 18 February 2025
Church encoding (category Lambda calculus)
representing data and operators in the lambda calculus. The Church numerals are a representation of the natural numbers using lambda notation. The method is named...
48 KB (8,556 words) - 17:17, 6 June 2025
the concepts of lambda calculus. λ indicates an eigenvalue in the mathematics of linear algebra. In the physics of particles, lambda indicates the thermal...
23 KB (2,775 words) - 02:33, 4 June 2025
Binary combinatory logic (redirect from Binary lambda calculus)
2023). "Functional Bits: Lambda Calculus based Algorithmic Information Theory" (PDF). tromp.github.io. John's Lambda Calculus and Combinatory Logic Playground...
5 KB (435 words) - 02:38, 24 March 2025
Let expression (category Lambda calculus)
recursion. Dana Scott's LCF language was a stage in the evolution of lambda calculus into modern functional languages. This language introduced the let...
41 KB (5,006 words) - 18:17, 2 December 2023
The calculus of variations (or variational calculus) is a field of mathematical analysis that uses variations, which are small changes in functions and...
58 KB (9,530 words) - 08:36, 5 June 2025
Currying (category Lambda calculus)
functions have exactly one argument. This property is inherited from lambda calculus, where multi-argument functions are usually represented in curried...
36 KB (5,036 words) - 09:11, 23 June 2025
In mathematics, matrix calculus is a specialized notation for doing multivariable calculus, especially over spaces of matrices. It collects the various...
85 KB (7,062 words) - 19:08, 25 May 2025
used to be called the absolute differential calculus (the foundation of tensor calculus), tensor calculus or tensor analysis developed by Gregorio Ricci-Curbastro...
46 KB (7,275 words) - 11:43, 2 June 2025
and algebraic laws, that is, to the algebraic study of data types. Lambda calculus-based languages (such as Lisp, ISWIM, and Scheme) are in actual practice...
3 KB (412 words) - 10:45, 1 June 2025
applications of fractional calculus expanded greatly over the 19th and 20th centuries, and numerous contributors have given different definitions for fractional derivatives...
59 KB (7,991 words) - 13:17, 18 June 2025
Cartesian closed category (category Lambda calculus)
of programming, in that their internal language is the simply typed lambda calculus. They are generalized by closed monoidal categories, whose internal...
18 KB (2,611 words) - 01:50, 26 March 2025
Verse (programming language) (section Lambda calculus)
shares several similarities with lambda calculus, particularly in how it handles functions and data. In lambda calculus, functions are first-class citizens...
7 KB (636 words) - 01:29, 3 June 2025
Explicit substitution (redirect from Λσ calculus)
standard lambda calculus where substitutions are performed by beta reductions in an implicit manner which is not expressed within the calculus; the "freshness"...
5 KB (713 words) - 08:23, 1 August 2023
propositional calculus, Ricci calculus, calculus of variations, lambda calculus, sequent calculus, and process calculus. Furthermore, the term "calculus" has variously...
76 KB (8,805 words) - 00:02, 20 June 2025
time-scale calculus is a unification of the theory of difference equations with that of differential equations, unifying integral and differential calculus with...
13 KB (1,756 words) - 02:07, 12 November 2024
0 {\displaystyle \lambda \to 0} has functions commuting with 1-forms, which is the special case of high school differential calculus. For A = C [ t , t...
6 KB (1,047 words) - 14:20, 18 May 2023
language and in various logics, including certain forms of set theory, lambda calculus, and combinatory logic. The paradox is named after the logician Haskell...
15 KB (2,406 words) - 04:27, 24 April 2025
Dependent type (redirect from ΛΠ-calculus)
extensional. In 1934, Haskell Curry noticed that the types used in typed lambda calculus, and in its combinatory logic counterpart, followed the same pattern...
26 KB (2,609 words) - 08:52, 29 March 2025
Higher-order function (category Lambda calculus)
Functor (disambiguation). In the untyped lambda calculus, all functions are higher-order; in a typed lambda calculus, from which most functional programming...
24 KB (2,643 words) - 18:43, 23 March 2025