Lecture Notes on the Lambda Calculus (Hardcover) (ISBN-13: 9780359158850)

This is a set of lecture notes that developed out of courses on the lambda calculus that the author taught at the University of Ottawa in 2001 and at Dalhousie University in 2007 and 2013. Topics covered in these notes include the untyped lambda calculus, the Church-Rosser theorem, combinatory algebras, the simply-typed lambda calculus, the Curry-Howard isomorphism, weak and strong normalization, polymorphism, type inference, denotational semantics, complete partial orders, and the language PCF.

Author: Peter Selinger
ISBN-10: 0359158854
ISBN-13: 9780359158850
Publisher: Lulu.com
Language: English
Published: 10/04/2018
Pages: 108
Format: Hardcover
Weight: 0.70lbs
Size: 9.00h x 6.00w x 0.31d