CPSC 429/529: Functional Programming

 

Instructor: Carsten Schürmann
Department of Computer Science
Yale University
Time: MWF 9:30-10:20
Room: AKW200

  Home
  Schedule
  Handouts
  Assignments
  Projects
  Links
 
 

Lecture 10: Hindley Milner Type systems.

One way of making polymorphism practical is to allow users to omit explicit type applications. This however leads to undecidable type inference algorithms which has prompted programming language designers to modify the type system presented in the last lecture. Instead, polymorphic abstraction is implicit, objects of universal type cannot be passed around. The result is a Hindley Milner type system.

Further Reading:

Paul Hudak. The Haskell School of Expression. Cambridge University Press, 2000.

Previous lecture: Lecture 9
Next lecture: Lecture 11