introduction to the lambda calculus - bu computer science · introduction to the lambda calculus1...

7
Introduction to the Lambda Calculus 1 1 This document consists entirely of screenshots from the Wikipedia article on the lambda calculus.

Upload: others

Post on 01-Jun-2020

15 views

Category:

Documents


0 download

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