On the Strong Normalisation of Natural Deduction with Permutation-Conversions

Philippe de Groote (1)

1 CALLIGRAMME - Linear logic, proof networks and categorial grammars

We present a modular proof of the strong normalisation of intuitionistic logic with permutation-conversions. This proof is based on the notions of negative translation and CPS-simulation.

Mots clés: proof theory; théorie de la démonstration

Domaines: Autre [cs.OH]

Philippe de Groote. On the Strong Normalisation of Natural Deduction with Permutation-Conversions. 10th International Conference on Rewriting Techniques & Applications - RTA'99, 1999, Trento, Italy, pp.45--59. ⟨inria-00100815⟩