lambda calculus

Also found in: Encyclopedia, Wikipedia.

lambda calculus

n
1. (Logic) logic computing a formalized description of functions and the way in which they combine, developed by Alonzo Church and used in the theory of certain high-level programming languages
2. (Computer Science) logic computing a formalized description of functions and the way in which they combine, developed by Alonzo Church and used in the theory of certain high-level programming languages
[C20: from the use of the symbol lambda (λ) to represent the mathematical functions]
Collins English Dictionary – Complete and Unabridged, 12th Edition 2014 © HarperCollins Publishers 1991, 1994, 1998, 2000, 2003, 2006, 2007, 2009, 2011, 2014
Translations
lambda kalkul
lambdakalkyyli
lambda račun
лямбда-исчисление
Mentioned in
References in periodicals archive
The eight papers introduce the principles of constructive functional analysis and predicativity, the theory of computable functionals and provable computability, the data structures of lambda calculus, and the handling of the proof assistant Minilog across to the reader.
This paper aims to demonstrate the usefulness of formal logic and lambda calculus in database programming.
Alongside, Alonzo Church's Lambda Calculus became the calculating equivalent of Turing Machines, wherein a variable was bound to specific functions or executable equations to carry out operations.
Barendregt, The Lambda Calculus: Its Syntax and Semantics (Amsterdam: North-Holland Press, 1984).
There, Alonzo Church was defining Lambda calculus (which later formed the basis of the Lisp programming language).
Many notations from the lambda calculus have been adopted in the EP data model.
Tanaka-Ishii argues the role of the signifier within a sign through consideration of a minimal computer language framework, the lambda calculus, and shows the degree to which sign models specify the design of a computer program ontology.
Thirty-nine papers and four invited talks from the August 2006 symposium report the results of recent research on logics of programs, proof theory, complexity, concurrency, pushdown systems, model theory, temporal logics, lambda calculus, stochastic systems, verification, and approximations.
1989], the polymorphic lambda calculus [Reynolds 1974].
Copyright © 2003-2025 Farlex, Inc Disclaimer
All content on this website, including dictionary, thesaurus, literature, geography, and other reference data is for informational purposes only. This information should not be considered complete, up to date, and is not intended to be used in place of a visit, consultation, or advice of a legal, medical, or any other professional.