Foundations

Learn Type Theory

A language where every term carries a type, and where the types turn out to be propositions and the terms their proofs. Runs from the simply typed lambda calculus and type inference through System F, dependent types and Martin-Lof's theory, to the homotopy reading where equalities are paths.

Free to start · adaptive placement finds your level · reviews timed so it stays learned.

What you'll learn

18 lessons in Type Theory

Judgments and contextsThe simply typed lambda calculusPropositions as typesNormalizationProducts, sums and the empty typeType inference and unificationSystem F and polymorphismParametricity and free theoremsDependent typesMartin-Löf type theoryIdentity types and the J eliminatorUniverses and Girard's paradoxInductive types and W-typesThe calculus of constructions and proof assistantsDefinitional against propositional equalityDecidable checking and canonicityHomotopy type theoryHigher inductive types and cubical type theory
How Erudia teaches

Built to be understood — and remembered.

Every idea is taught with motivation and a worked example before the drills, and an FSRS spaced-repetition engine schedules each review for the moment just before you'd forget it. A short placement check finds what you already know, so you start Type Theory exactly where it's useful.

Related Foundations subjects