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
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
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
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
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
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
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
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
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
(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
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
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
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
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
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
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
{\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
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
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
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,025 words) - 06:35, 27 September 2024
compensation for the risk borne in investment the α-conversion in lambda calculus the independence number of a graph a placeholder for ordinal numbers...
37 KB (3,441 words) - 10:36, 19 November 2024
language and in various logics, including certain forms of set theory, lambda calculus, and combinatory logic. The paradox is named after the logician Haskell...
16 KB (2,428 words) - 14:13, 27 June 2024
History of the Scheme programming language (redirect from Lambda Papers)
lexical scope was similar to the lambda calculus. Sussman and Steele decided to try to model Actors in the lambda calculus. They called their modeling system...
17 KB (2,022 words) - 21:19, 16 August 2024