HAL will be down for maintenance from Friday, June 10 at 4pm through Monday, June 13 at 9am. More information
Skip to Main content Skip to Navigation
Conference papers

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.
Keywords : proof theory théorie de la démonstration
Document type :
Conference papers
Complete list of metadata
https://hal.inria.fr/inria-00100815
Contributor : Publications Loria Connect in order to contact the contributor
Submitted on : Tuesday, September 26, 2006 - 2:51:14 PM
Last modification on : Friday, February 4, 2022 - 3:30:13 AM

Identifiers

  • HAL Id : inria-00100815, version 1

Collections

INRIA | CNRS | LORIA | UNIV-LORRAINE | INRIA2

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⟩

Export

BibTeX TEI DC DCterms EndNote Datacite

Share

Metrics

Record views

40

 

Contact                    Legal Notice                    Personal Data