Lambda Calculus

Synopsis

Lambda calculus is one of several mathematical descriptions of computation. It is extremely important in programming language research, as it is small (making proofs about things written in it easier to write) and complete (meaning that the results are actually applicable to “real” languages).

The notation may take a bit of getting used to, but you have already used everything in it.

Videos

• Lambda Calculus    
• Lambda Calculus Examples    
• Evaluation Order    
• Church Numerals    
• The Y Combinator    

Activities

• Lambda Calculus Activity (TPS version)    
• Lambda Calculus Activity (POGIL version)    

Further Reading

• Lambda Calculus Writeup    

Interesting Links

• Alligator Eggs     A game for teaching lambda calculus to children.