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
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
expression. The definition used is extended to cover the substitution of expressions, from the definition given on the Lambda calculus page. The matching...
73 KB (8,423 words) - 12:51, 24 March 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
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
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
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
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
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
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
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
De Bruijn index (category Lambda calculus)
mathematician Nicolaas Govert de Bruijn for representing terms of lambda calculus without naming the bound variables. Terms written using these indices...
13 KB (1,596 words) - 14:07, 26 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
name of type in typed lambda calculus. Most kinds of typed lambda calculi can define fewer functions than untyped lambda calculus. History of the function...
76 KB (11,410 words) - 20:15, 22 May 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
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
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
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
Call-by-push-value (category Lambda calculus)
constructs varies by author and desired use for the calculus, but the following constructs are typical: Lambdas λx.M are computations of type A → B _ {\displaystyle...
11 KB (1,471 words) - 17:10, 23 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
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
Interaction nets (redirect from Interaction calculus)
Interaction nets are at the heart of many implementations of the lambda calculus, such as efficient closed reduction and optimal, in Lévy's sense, Lambdascope...
12 KB (1,895 words) - 15:36, 8 November 2024
Hindley–Milner type system (category Lambda calculus)
Hindley–Milner (HM) type system is a classical type system for the lambda calculus with parametric polymorphism. It is also known as Damas–Milner or...
61 KB (8,534 words) - 19:20, 10 March 2025
The icosian calculus is a non-commutative algebraic structure discovered by the Irish mathematician William Rowan Hamilton in 1856. In modern terms, he...
11 KB (1,585 words) - 19:06, 10 January 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