Skip to main content

Ctrl+K

Lambda Calculus to Logic: A Computational Guide

Welcome

Execution Notes: Eager vs Lazy Evaluation in Python
Thebe (In-Browser Execution)
Definitions Index
Cheat Sheet
1. Lambda Calculus Basics: Syntax and Variables
2. Substitution and Beta-Reduction
3. Church Booleans and Logical Connectives
4. Propositional Logic via Curry-Howard
5. Church Numerals and Arithmetic
6. Recursion and Fixpoints
7. Peano Arithmetic in Lambda Calculus
8. Mathematical Induction in the Lambda Calculus
9. Induction Proofs as Lambda Functions (Church Style)
10. Tooling and Interactivity
11. Denotational Semantics and Domain Theory
12. Normalization by Evaluation (NbE)
13. Dependent Types: Π and Σ
14. Sequent Calculus Perspective and Equivalence to Natural Deduction
15. Classical Logic via Continuations and Control Operators
16. System F: Polymorphism and Minimal Type Checking
Exercise Solutions (Hidden)
Further Reading and Projects

Search

Ctrl+K

© Copyright 2023.