The Calculi of Lambda-Conversion

The classic book that inspired Alan Turing and helped to lay the foundation for theoretical computer science This book provides a concise introduction to the calculi of lambda-conversion first discovered by Alonzo Church and developed by him in collaboration with his students, S. C. Kleene and J. B. Rosser. The first four chapters present the calculus of lambda-conversion in detail, with subsequent chapters discussing the calculus of λ-K -conversion, the calculus of restricted λ-K -conversion, a