What is some good introduction to lambda calculus?
There is, of course, the very famous book by Barendregt,
- The Lambda Calculus, Its Syntax and Semantics (Studies in Logic and the Foundations of Mathematics, Volume 103). Revised Edition, North-Holland, 1985. (link to vendor)
which doesn't require much background except for the usual mathematical maturity. This is mostly about the untyped lambda calculus. He also has some introductory notes here.
An introductory book that seems very nice to me is Lambda-Calculus and Combinators. An introduction by J. Roger Hindley and Jonathan P. Seldin.
The best books that I've found are:
- Very basic: Hankin, An introduction to the lambda calculus for computer scientists.
- Advanced: Sorensen and Urzyczyn, Lectures on the Curry-Howard isomorphism.
- Advanced: Hindley, Basic simple type theory.
- The Bible: Barendregt, The lambda calculus: its syntax and semantics.