Iowa Type Theory Commute
Iowa Type Theory Commute
Aaron Stump
Intersection Types Preserved Under Beta-Expansion
12 minutes Posted Feb 15, 2021 at 6:00 am.
0:00
12:14
Download MP3
Show notes

Type systems usually have the type preservation property: if a typable term beta-reduces, then the resulting term is still typable.  So typing is closed under beta-reduction.  With intersection typing, typing is also closed under beta-expansion, which is a critical step in showing that intersection typing is complete for normalizing terms: any normalizing term can be typed with intersection types (and simple function types).