Introduction to the Lambda Calculus · Lambda expressions are composed of: variables VI, v2' the...

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

Transcript of Introduction to the Lambda Calculus · Lambda expressions are composed of: variables VI, v2' the...

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,