Transcript
Page 1: Introduction to the Lambda Calculus - BU Computer Science · Introduction to the Lambda Calculus1 ... In lambda calculus, functions are taken to be 'first class values', so functions

Introduction to the Lambda Calculus1

1 This document consists entirely of screenshots from the Wikipedia article on the lambda calculus.

Page 2: Introduction to the Lambda Calculus - BU Computer Science · Introduction to the Lambda Calculus1 ... In lambda calculus, functions are taken to be 'first class values', so functions

Note that 𝜆𝑥.𝑡 is exactly equivalent to the Haskell syntax \x -> t .

Page 3: Introduction to the Lambda Calculus - BU Computer Science · Introduction to the Lambda Calculus1 ... In lambda calculus, functions are taken to be 'first class values', so functions
Page 4: Introduction to the Lambda Calculus - BU Computer Science · Introduction to the Lambda Calculus1 ... In lambda calculus, functions are taken to be 'first class values', so functions
Page 5: Introduction to the Lambda Calculus - BU Computer Science · Introduction to the Lambda Calculus1 ... In lambda calculus, functions are taken to be 'first class values', so functions
Page 6: Introduction to the Lambda Calculus - BU Computer Science · Introduction to the Lambda Calculus1 ... In lambda calculus, functions are taken to be 'first class values', so functions
Page 7: Introduction to the Lambda Calculus - BU Computer Science · Introduction to the Lambda Calculus1 ... In lambda calculus, functions are taken to be 'first class values', so functions

Top Related