Examples of using Lambda calculus in English and their translations into Japanese
{-}
-
Colloquial
-
Ecclesiastic
-
Computer
-
Programming
Lambda calculus and programming languages.
Lisp and lambda expressions derive from the Lambda Calculus.
Lambda calculus and combinatory logic.
Lisp and lambda expressions derive from the Lambda Calculus.
Lambda calculus is primarily about cartesian closed categories.
Oiseau is a program language which based on lambda calculus or combinator logic.
Lambda calculus consists of a single transformation rule and a single function definition scheme.
Haskell is based on the''[[lambda calculus]]'', hence the lambda we use as a logo.
Because fixed-point combinators are higher-order functions,their history is intimately related to the development of lambda calculus.
The lambda calculus has been a major influence in the development of modern mathematics and computer programming languages.
One well-known(and perhaps the simplest) fixed-point combinator in the untyped lambda calculus is called the Y combinator.
The name"Lambda Calculus", while perhaps daunting, describes a fairly simple system for representing functions.
In some other systems,for example in the simply typed lambda calculus, a well-typed fixed-point combinator cannot be written.
The lambda calculus is very simple by one definition(syntax and semantics), but using it to write Windows is not a simple task!
In 2005 Mayer Goldbergshowed that the set of fixed-point combinators of untyped lambda calculus is recursively enumerable.
For example the dependently typed lambda calculus with a type of all types(Type: Type) is not normalizing due to Girard's paradox.
As Peter Landin noted, the language Algol was the first language tocombine seamlessly imperative effects with the(call-by-name) lambda calculus.
Since abstraction is the only way to manufacture functions in the lambda calculus, something must replace it in the combinatory calculus. .
For proof systems based on higher-order lambda calculus through a Curry-Howard isomorphism, cut elimination algorithms correspond to the strong reduction property every proof term has a normal form and this normal form is reached by any complete sequence of reductions.
In the late 1930s, Alonzo Church and his students at Princetoninvented a rival formalism for functional abstraction, the lambda calculus, which proved more popular than combinatory logic.
The power andscope of combinatory logic is quite similar to that of the lambda calculus of Alonzo Church, and the latter formalism has tended to predominate in recent decades.
Based on work by Berardi on pure type systems, Barendregt proposed the Lambda cube to systematize the relations of pure typed lambda calculi(including simply typed lambda calculus, System F, LF and the calculus of constructions).