Structural Subtyping as Parametric Polymorphism
Offered By: ACM SIGPLAN via YouTube
Course Description
Overview
Explore a 17-minute conference talk from OOPSLA2 2023 that delves into the relationship between structural subtyping and parametric polymorphism in programming languages. Investigate the comparative expressive power of these two features, focusing on how row and presence polymorphism can potentially encode structural subtyping for variant and record types. Examine the study's methodology, which utilizes various Church-style λ-calculi extended with records, variants, and different forms of structural subtyping and polymorphism. Learn about the compositional translations between calculi, including type preservation and operational correspondence results. Discover the limitations of encoding full subtyping via polymorphism and the nuanced expressiveness landscape revealed through imposed restrictions on source and target types. Gain insights into the subtle differences and similarities between structural subtyping and parametric polymorphism in providing flexibility and reusability to programmers.
Syllabus
[OOPSLA23] Structural Subtyping as Parametric Polymorphism
Taught by
ACM SIGPLAN
Related Courses
Radical and Type Theories in Organic Chemistry (1832-1850) - Lecture 22Yale University via YouTube Introduction to programming with dependent types in Scala
Stepik Uncovering the Unknown - Principles of Type Inference in Programming Languages
ChariotSolutions via YouTube Univalence from a Computer Science Point-of-View - Dan Licata
Institute for Advanced Study via YouTube Univalent Foundations and the Equivalence Principle - Benedikt Ahrens
Institute for Advanced Study via YouTube