Church encoding of the booleans

14/02/2020 11 min Temporada 1 Episodio 42
Church encoding of the booleans

Listen "Church encoding of the booleans"

Episode Synopsis

The Church encoding represents data as their own fold-right functions.  For booleans, this means they become their own if-then-else expressions.  We consider the polymorphic type for these, which is forall X. X -> X -> X.