Why Cut Elimination is More Complicated than Normalization

05/10/2021 12 min Temporada 3 Episodio 11
Why Cut Elimination is More Complicated than Normalization

Listen "Why Cut Elimination is More Complicated than Normalization"

Episode Synopsis

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.