IIT Roorkee · Computer Science
Introduction To Lambda Calculus
Prof. Rajdeep Niyogi · 20 free video lectures
20 video lectures. Topics: Foundations of Lambda Calculus; Syntax of Lambda Calculus; Free Variable, Scope, and Reduction; Normal Forms; Encoding if-then-else and Recursion; Combinators and Recursive Functions; Church numerals and design of some functions; Encoding Boolean Operations and Standard…
▶ Play on Open Lecture HallCourse page ↗
Lectures
- Foundations of Lambda Calculus
- Syntax of Lambda Calculus
- Free Variable, Scope, and Reduction
- Normal Forms
- Encoding if-then-else and Recursion
- Combinators and Recursive Functions
- Church numerals and design of some functions
- Encoding Boolean Operations and Standard Combinators
- Data Structures in Lambda Calculus
- Haskell: A Brief Introduction
- Type and Type Systems
- Typed Lambda Calculus
- A Formal Type Assignment System
- The structure of a term, a TA𝜆 deduction, and a type
- Restricted Lambda Terms and Type Safe
- Term Unification
- Principal Type Algorithm
- Curry-Howard Correspondence I
- Curry-Howard Correspondence-II
- Strong Polymorphic Types
From NPTEL (IITs and IISc) · CC BY-NC-SA. More from IIT Roorkee.
Open Lecture Hall is free, with no ads and no sign-up. It is not run by or connected to any university; the lectures are the universities' own free recordings, played from where they host them. About & rights