+ All Categories
Home > Documents > Introduction to the Lambda Calculus - BU Computer Science · Introduction to the Lambda Calculus1...

Introduction to the Lambda Calculus - BU Computer Science · Introduction to the Lambda Calculus1...

Date post: 01-Jun-2020
Category:
Upload: others
View: 15 times
Download: 0 times
Share this document with a friend
7
Introduction to the Lambda Calculus 1 1 This document consists entirely of screenshots from the Wikipedia article on the lambda calculus.
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

Recommended