• 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
  • 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
  • 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
  • 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
  • Thumbnail for Lambda cube
    (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
  • 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
  • Thumbnail for Lambda
    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
  • 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
  • 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
  • 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