Skip to content
scrambled
Programming Language Theory Flashcard

What is the Hindley-Milner type inference algorithm?

Books Concepts Decktype theory

Question

What is the Hindley-Milner type inference algorithm?

Answer

This algorithm works by:

  1. Generate all constraints that the type variables must satisfy.

  2. Solve those constraints (unification) to yield a type assignment.