Jump to ratings and reviews
Rate this book

Introduction to Lambda Calculus

Rate this book

53 pages, ebook

First published March 1, 2000

3 people are currently reading
22 people want to read

About the author

Henk Barendregt

10 books3 followers

Ratings & Reviews

What do you think?
Rate this book

Friends & Following

Create a free account to discover what your friends think of this book!

Community Reviews

5 stars
2 (40%)
4 stars
1 (20%)
3 stars
2 (40%)
2 stars
0 (0%)
1 star
0 (0%)
Displaying 1 of 1 review
Profile Image for Giovanni.
13 reviews17 followers
July 28, 2019
A great bootstrap into the world of Lambda Calculus (LC). Every concept is clearly explained, proofs are detailed in every step, and notation properly introduced before use.
The material goes from a formal introduction of LC, reduction (alpha, beta), Church-Rosser, LC and primitive recursion to typed LC. A couple of pages are spent on extensions and reduction systems.
Exercises are present without solution, some are simple application others require some creativity.
Displaying 1 of 1 review

Can't find what you're looking for?

Get help and learn more about the design.