Normalization of detours for implication inferences

19/09/2021 12 min Temporada 3 Episodio 9
Normalization of detours for implication inferences

Listen "Normalization of detours for implication inferences"

Episode Synopsis

We talk about normalizing detours -- which are when an introduction inference is immediately followed by an elimination inference -- for the implication rules.  Under Curry-Howard, this actually corresponds to beta-reduction, and could make the proof bigger (though less complex in a certain sense).