Iowa Type Theory Commute
Iowa Type Theory Commute
Aaron Stump
Why Cut Elimination is More Complicated than Normalization
12 minutes Posted Oct 5, 2021 at 5:00 am.
0:00
12:06
Download MP3
Show notes

Cut elimination for sequent calculus is more involved that normalization of detours for natural deduction.  There are more cases of cuts that must be transformed than correspond to detours (introductions followed by eliminations).  In this episode, I explain why that is.