More on the Parigot encoding

21/02/2020 11 min Temporada 1 Episodio 46
More on the Parigot encoding

Listen "More on the Parigot encoding"

Episode Synopsis

The Parigot encoding has exponential-size normal forms: but don't panic!  With a decent graph-sharing implementation of lambda calculus, they take linear space in memory.