• The simply typed lambda calculus ( λ → {\displaystyle \lambda ^{\to }} ), a form of type theory, is a typed interpretation of the lambda calculus with...
    33 KB (4,587 words) - 10:39, 14 August 2024
  • A typed lambda calculus is a typed formalism that uses the lambda-symbol ( λ {\displaystyle \lambda } ) to denote anonymous function abstraction. In this...
    6 KB (738 words) - 04:33, 27 July 2024
  • can. On the other hand, typed lambda calculi allow more things to be proven. For example, in the simply typed lambda calculus it is a theorem that every...
    86 KB (11,552 words) - 12:44, 14 August 2024
  • 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) - 11:58, 10 August 2024
  • language. One of Curry's examples was the correspondence between simply typed lambda calculus and intuitionistic logic. Predicate logic is an extension of...
    25 KB (2,442 words) - 20:17, 28 May 2024
  • these categories is the linear type system (corresponding to linear logic), which generalizes simply-typed lambda calculus as the internal language of cartesian...
    56 KB (6,172 words) - 12:00, 13 July 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
  • the predicative calculus of inductive constructions (which removes some impredicativity). The CoC is a higher-order typed lambda calculus, initially developed...
    9 KB (1,344 words) - 21:04, 30 May 2024
  • applications of unary type operators. Therefore, we can view the type operators as a simply typed lambda calculus, which has only one basic type, usually denoted...
    3 KB (395 words) - 19:19, 15 August 2023
  • Thumbnail for Lambda cube
    the different dimensions in which the calculus of constructions is a generalization of the simply typed λ-calculus. Each dimension of the cube corresponds...
    20 KB (3,102 words) - 05:02, 1 February 2024