A semantical proof of the strong normalization theorem for full propositional classical natural deduction

Karim Nour (1) , Khelifa Saber (1)

1 LAMA - Laboratoire de Mathématiques

We give in this paper a short semantical proof of the strong normalization for full propositional classical natural deduction. This proof is an adaptation of reducibility candidates introduced by J.-Y. Girard and simplified to the classical case by M. Parigot.

Domaines: Logique [math.LO]

Karim Nour, Khelifa Saber. A semantical proof of the strong normalization theorem for full propositional classical natural deduction. Archive for Mathematical Logic, 2006, 45 (3), pp.357-364. ⟨hal-00380651⟩