Iowa Type Theory Commute
Aaron Stump talks about type theory, computational logic, and related topics in Computer Science on his short commute.
Iowa Type Theory Commute
Introduction to the Parigot encoding
•
Aaron Stump
•
Season 1
•
Episode 45
Use Left/Right to seek, Home/End to jump to start or end. Hold shift to jump forward or backward.
The Parigot encoding solves the Church encoding's problem of inefficient predecessor. It can be typed using positive-recursive types, which preserve normalization of the type theory.