A Tutorial Introduction to the Lambda Calculus
A Tutorial Introduction to the Lambda CalculusRa ul Rojas FU Berlin, WS-97/98AbstractThis paper is a short and painless Introduction to the Calculus . Originallydeveloped in order to study some mathematical properties of effectively com-putable functions, this formalism has provided a strong theoretical foundationfor the family of functional programming languages. We show how to performsome arithmetical computations using the Calculus and how to define recur-sive functions, even though functions in Calculus are not given names and thuscannot refer explicitly to DefinitionThe Calculus can be called thesmallest universal programming language of theworld. The Calculus consists of a single transformation rule (variable substitution)and a single function definition scheme. It was introduced in the 1930s by AlonzoChurch as a way of formalizing the concept of effective computability.
A Tutorial Introduction to the Lambda Calculus Raul Rojas FU Berlin, WS-97/98 Abstract This paper is a short and painless introduction to the calculus.
Download A Tutorial Introduction to the Lambda Calculus
Information
Domain:
Source:
Link to this page:
Please notify us if you found a problem with this document:
Related search queries
Introduction to Stan, Introduction, Tutorial On Introduction to 8085, 8085 microprocessor, Introduction to Engineering, ENVI Tutorial: Introduction to ENVI, Tutorial, SystemC Tutorial, An introduction, SystemC, And Circuits: A Tutorial Introduction, Survival analysis, Tutorial Introduction to Financial Engineering