Iowa Type Theory Commute
Iowa Type Theory Commute
Aaron Stump
Normalization of detours for implication inferences
12 minutes Posted Sep 19, 2021 at 9:00 pm.
0:00
12:48
Download MP3
Show notes

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).