β-Reduction in the Untyped λ-Calculus (1.2)
Channel: Theo Reto
Date: 2021-11-18

CONTENT

This video is part of the playlist "Lambda Cube Unboxed", a series of 13 videos that explores and exposes the basics of (un-)typed λ-calculus including higher-order parametric polymorphism and dependent types. The resources, from which this video series extracts the offered material, are listed in the description of the playlist.

This video (1.2): 
Building on what we have seen in the previous video, we take a look at the process of calculating a result from a given lambda calculus term through β-reduction.
We then talk about the notion of equivalence between lambda terms, the concept of normalization and present the Church-Rosser theorem.


AUTHORS / OWNERS

The slides and script of the videos were made by Michelle Döring, Felix Moebius and Falk Schimweg. The video was narrated and edited by Douglas Rouse. (Under supervision of Prof. Uwe Nestmann at the Technical University of Berlin.)

© 2021 (CC-BY-NC-ND)
Michelle Döring
Felix Moebius
Falk Schimweg
Douglas Rouse