User loginNavigation 
Lambda calculusI have written a small introduction to untyped lambda calculus. The article contains nothing new, but it has been written to be easy to understand. The article is not only elementary. It contains all essential results of untyped lambda calculus like the Church Rosser theorem and some undecidability theorems. I have tried to use graphic notations to make the content more digestible and closer to intuition. I am especially proud of the proof of the Church Rosser theorem which (hopefully) is more understandable in this article than in many other presentations I have read so far. By hbrandl at 20180809 16:52  LtU Forum  previous forum topic  next forum topic  other blogs  1911 reads

Browse archivesActive forum topics 
Recent comments
3 hours 42 min ago
5 hours 29 min ago
6 hours 36 min ago
8 hours 43 min ago
12 hours 55 min ago
1 day 1 hour ago
1 day 1 hour ago
1 day 1 hour ago
1 day 9 hours ago
1 day 9 hours ago