Normalization and sub-formula property for Lambek with product and PCMLL -- Partially Commutative Multiplicative Linear Logic - Archive ouverte HAL
Pré-Publication, Document De Travail Année : 2007

Normalization and sub-formula property for Lambek with product and PCMLL -- Partially Commutative Multiplicative Linear Logic

Résumé

This paper establishes the normalisation of natural deduction or lambda calculus formulation of Intuitionistic Non Commutative Logic --- which involves both commutative and non commutative connectives. This calculus first introduced by de Groote and as opposed to the classical version by Abrusci and Ruet admits a full entropy which allow order to be relaxed into any suborder. Our result also includes, as a special case, the normalisation of natural deduction the Lambek calculus with product, which is unsurprising but yet unproved. Regarding Intuitionistic Non Commutative Logic with full entropy does not have up to now a proof net syntax, and that for linguistic applications, sequent calculi which are only more or less equivalent to natural deduction, are not convenient because they lack the standard Curry-Howard isomorphism.
Fichier principal
Vignette du fichier
ambretcietorev.pdf (248.99 Ko) Télécharger le fichier
Origine Fichiers produits par l'(les) auteur(s)

Dates et versions

hal-00941206 , version 1 (03-02-2014)

Identifiants

Citer

Maxime Amblard, Christian Retoré. Normalization and sub-formula property for Lambek with product and PCMLL -- Partially Commutative Multiplicative Linear Logic. 2007. ⟨hal-00941206⟩
253 Consultations
138 Téléchargements

Altmetric

Partager

More