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

Post on 31-May-2020

15 views 0 download

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

Introduction to the Lambda Calculus1

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

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