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

  1. Foundations of Lambda Calculus
  2. Syntax of Lambda Calculus
  3. Free Variable, Scope, and Reduction
  4. Normal Forms
  5. Encoding if-then-else and Recursion
  6. Combinators and Recursive Functions
  7. Church numerals and design of some functions
  8. Encoding Boolean Operations and Standard Combinators
  9. Data Structures in Lambda Calculus
  10. Haskell: A Brief Introduction
  11. Type and Type Systems
  12. Typed Lambda Calculus
  13. A Formal Type Assignment System
  14. The structure of a term, a TA𝜆 deduction, and a type
  15. Restricted Lambda Terms and Type Safe
  16. Term Unification
  17. Principal Type Algorithm
  18. Curry-Howard Correspondence I
  19. Curry-Howard Correspondence-II
  20. 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