Type inference with simple subtypes

29/06/2023 13 min Temporada 4 Episodio 12
Type inference with simple subtypes

Listen "Type inference with simple subtypes"

Episode Synopsis

In this episode, I begin discussing a paper titled "Type Inference with Simple Subtypes," by John C. Mitchell.  The paper presents algorithms for computing a type and set of subtype constraints for any term of the pure lambda calculus.  I mostly focus here on how subtype constraints allow typing any term (which seems surprising).You can join the telegram group for discussion related to the podcast.