On the Strong Normalisation of Natural Deduction with Permutation-Conversions

Philippe de Groote 1
1 CALLIGRAMME - Linear logic, proof networks and categorial grammars
INRIA Lorraine, LORIA - Laboratoire Lorrain de Recherche en Informatique et ses Applications
Abstract : 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.
Document type :
Conference papers
Liste complète des métadonnées

https://hal.inria.fr/inria-00100815
Contributor : Publications Loria <>
Submitted on : Tuesday, September 26, 2006 - 2:51:14 PM
Last modification on : Thursday, January 11, 2018 - 6:19:48 AM

Identifiers

  • HAL Id : inria-00100815, version 1

Collections

Citation

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⟩

Share

Metrics

Record views

63