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) - 03:05, 10 June 2024
Lambda calculus (also written as λ-calculus) is a formal system in mathematical logic for expressing computation based on function abstraction and application...
86 KB (11,551 words) - 19:49, 25 October 2024
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...
40 KB (6,544 words) - 17:01, 20 November 2024
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...
41 KB (5,243 words) - 13:58, 25 August 2024
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...
33 KB (4,728 words) - 09:23, 24 November 2024
logic and computer science, lambda is used to introduce anonymous functions expressed with the concepts of lambda calculus. Lambda indicates an eigenvalue...
15 KB (1,766 words) - 00:49, 18 November 2024
propositional calculus, Ricci calculus, calculus of variations, lambda calculus, sequent calculus, and process calculus. Furthermore, the term "calculus" has variously...
74 KB (8,636 words) - 23:33, 24 November 2024
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,531 words) - 17:09, 20 November 2024
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,283 words) - 13:14, 19 October 2024
systems of typed lambda calculus including the simply typed lambda calculus, Jean-Yves Girard's System F, and Thierry Coquand's calculus of constructions...
10 KB (1,285 words) - 20:59, 27 April 2024
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...
19 KB (2,431 words) - 01:06, 12 November 2024
augment the definition of a lambda expression to gain one in the context of lambda-mu calculus. The three main expressions found in lambda calculus are as...
4 KB (541 words) - 06:58, 1 April 2024
In mathematics, matrix calculus is a specialized notation for doing multivariable calculus, especially over spaces of matrices. It collects the various...
85 KB (7,040 words) - 04:58, 22 November 2024
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,637 words) - 11:54, 29 October 2024
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,602 words) - 14:39, 29 July 2024
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 (401 words) - 22:19, 1 February 2024
applications of fractional calculus expanded greatly over the 19th and 20th centuries, and numerous contributors have given different definitions for fractional derivatives...
56 KB (7,500 words) - 14:20, 23 November 2024
(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,233 words) - 17:46, 20 November 2024
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
Church, the λ-calculus is strong enough to describe all mechanically computable functions (see Church–Turing thesis). Lambda-calculus is thus effectively...
20 KB (3,333 words) - 01:15, 19 June 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,264 words) - 13:19, 7 November 2024
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 (432 words) - 11:26, 21 November 2024
{\displaystyle \lambda } equates to making a right-turn at the end point, moving from B C {\displaystyle BC} to C D {\displaystyle CD} . The icosian calculus is one...
5 KB (579 words) - 07:05, 8 February 2024
Absolute continuity (redirect from Fundamental theorem of Lebesgue integral calculus)
as the fundamental theorem of Lebesgue integral calculus, due to Lebesgue. For an equivalent definition in terms of measures see the section Relation between...
19 KB (2,686 words) - 00:14, 27 September 2024
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,428 words) - 02:56, 2 October 2024
Expression (mathematics) (section Lambda calculus)
basis for lambda calculus, a formal system used in mathematical logic and the theory of programming languages. The equivalence of two lambda expressions...
44 KB (5,460 words) - 13:00, 22 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
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,441 words) - 20:49, 28 July 2024
Finite difference (redirect from Calculus of sums and differences)
including Isaac Newton. The formal calculus of finite differences can be viewed as an alternative to the calculus of infinitesimals. Three basic types...
38 KB (5,885 words) - 16:53, 28 September 2024
Lambda baryon, a subatomic particle Lambda calculus, a formal system for function definition Lambda Lambda Lambda, a fictional college fraternity in the...
3 KB (370 words) - 15:13, 23 September 2024