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

Maxime Amblard 1 Christian Retoré 2
1 SEMAGRAMME - Semantic Analysis of Natural Language
Inria Nancy - Grand Est, LORIA - NLPKD - Department of Natural Language Processing & Knowledge Discovery
Abstract : 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.
Liste complète des métadonnées

https://hal.archives-ouvertes.fr/hal-00941206
Contributor : Maxime Amblard <>
Submitted on : Monday, February 3, 2014 - 3:18:53 PM
Last modification on : Tuesday, December 18, 2018 - 4:38:01 PM
Document(s) archivé(s) le : Sunday, May 4, 2014 - 5:25:25 AM

Files

ambretcietorev.pdf
Files produced by the author(s)

Identifiers

  • HAL Id : hal-00941206, version 1
  • ARXIV : 1402.0474

Citation

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

Share

Metrics

Record views

426

Files downloads

115