Skip to main content
A typo in the title is corrected.
Link
user64494
  • 3.5k
  • 14
  • 22

lambda Lambda calculus as set-theoretic operations

Source Link

lambda calculus as set-theoretic operations

It is possible to interpret typed lambda calculus a-la Church as logical operations (because of Curry-Howard correspondence). Also, there is a isomorphism between logical and set-theoretic operations. So, is it possible to direct interpret lambda application as union of sets, and lambda abstraction as subset relation or something like this? Which set-theoretic operations corresponds to lambda application and abstraction?