introduction to the lambda calculus · lambda expressions are composed of: variables vi, v2'...

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 31-May-2020

15 views

Category:

Documents


0 download

TRANSCRIPT

Page 1: Introduction to the Lambda Calculus · Lambda expressions are composed of: variables VI, v2' the abstraction symbols lambda 'R' and dot parentheses ( ) The set of lambda expressions,

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 · Lambda expressions are composed of: variables VI, v2' the abstraction symbols lambda 'R' and dot parentheses ( ) The set of lambda expressions,

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

Page 3: Introduction to the Lambda Calculus · Lambda expressions are composed of: variables VI, v2' the abstraction symbols lambda 'R' and dot parentheses ( ) The set of lambda expressions,
Page 4: Introduction to the Lambda Calculus · Lambda expressions are composed of: variables VI, v2' the abstraction symbols lambda 'R' and dot parentheses ( ) The set of lambda expressions,
Page 5: Introduction to the Lambda Calculus · Lambda expressions are composed of: variables VI, v2' the abstraction symbols lambda 'R' and dot parentheses ( ) The set of lambda expressions,
Page 6: Introduction to the Lambda Calculus · Lambda expressions are composed of: variables VI, v2' the abstraction symbols lambda 'R' and dot parentheses ( ) The set of lambda expressions,
Page 7: Introduction to the Lambda Calculus · Lambda expressions are composed of: variables VI, v2' the abstraction symbols lambda 'R' and dot parentheses ( ) The set of lambda expressions,