- Meeting 19 : Tue, Sep 14, 11:00 am-11:50 am
References | |
Exercises | |
Reading | |
Introduction to lambda calculus. History and Syntax.
- Meeting 20 : Wed, Sep 15, 10:00 am-10:50 am
References | |
Exercises | |
Reading | |
Free variables and Alpha Equivalence
- Meeting 21 : Thu, Sep 16, 08:00 am-08:50 am
References | |
Exercises | |
Reading | |
More on alpha equivalence. Substitution.
- Meeting 22 : Fri, Sep 17, 02:00 pm-02:50 pm
References | |
Exercises | |
Reading | |
Lambda calculus semantics, Beta reduction.
- Meeting 23 : Tue, Sep 21, 11:00 am-11:50 am
References | |
Exercises | |
Reading | |
Non-termination, Various reduction strategies.
- Meeting 24 : Wed, Sep 22, 10:00 am-10:50 am
References | |
Exercises | |
Reading | |
Normal reduction, Call-by-Name, Call-by-need, Lazy-Evaluation, Call-by-Value, Strict-Evaluation.
- Meeting 25 : Thu, Sep 23, 08:00 am-08:50 am
References | |
Exercises | |
Reading | |
Strong and Weak normalization. Eta reduction.
- Meeting 26 : Tue, Sep 28, 11:00 am-11:50 am
References | |
Exercises | |
Reading | |
Lambda calculus encodings. Encoding Boolean values.
- Meeting 27 : Wed, Sep 29, 10:00 am-10:50 am
References | |
Exercises | |
Reading | |
Encoding pairs in lambda calculus.
- Meeting 28 : Thu, Sep 30, 08:00 am-08:50 am
References | |
Exercises | |
Reading | |
Encoding natural numbers, Successor, Zerotest, Plus, Multiply, Predecessor.
- Meeting 29 : Fri, Oct 01, 02:00 pm-02:50 pm
References | |
Exercises | |
Reading | |
Fixpoints, Y-combinator, Encoding recursive functions.
- Meeting 30 : Tue, Oct 05, 11:00 am-11:50 am
References | |
Exercises | |
Reading | |
Encoding lists, head, tail, is_empty, recursive implementations.
- Meeting 31 : Wed, Oct 06, 10:00 am-10:50 am
References | |
Exercises | |
Reading | |
Simply-typed Lambda calculus (STLC). Simple types. Type judgments. Examples, Typability.
- Meeting 32 : Thu, Oct 07, 08:00 am-08:50 am
References | |
Exercises | |
Reading | |
Reduction rules for Simply-Typed-Lambda-Calculus. Connection to typability. Howard-Curry-Correspondence.