A short proof of the Strong Normalization of Classical Natural Deduction with Disjunctio

René David (1) , Karim Nour (1)

1 LAMA - Laboratoire de Mathématiques

We give a direct, purely arithmetical and elementary proof of the strong normalization of the cut-elimination procedure for full (i.e. in presence of all the usual connectives) classical natural deduction.

Domaines: Logique [math.LO]

René David, Karim Nour. A short proof of the Strong Normalization of Classical Natural Deduction with Disjunctio. The Journal of Symbolic Logic, 2003, 68 (4), pp.1277-1288. ⟨hal-00381601⟩