Introduction to the Parigot encoding

18/02/2020 11 min Temporada 1 Episodio 45
Introduction to the Parigot encoding

Listen "Introduction to the Parigot encoding"

Episode Synopsis

The Parigot encoding solves the Church encoding's problem of inefficient predecessor.  It can be typed using positive-recursive types, which preserve normalization of the type theory.