Proof Nets for Multiplicative Cyclic Linear Logic and Lambek Calculus - Archive ouverte HAL
Article Dans Une Revue Mathematical Structures in Computer Science Année : 2018

Proof Nets for Multiplicative Cyclic Linear Logic and Lambek Calculus

V Michele Abrusci
  • Fonction : Auteur
Roberto Maieli
  • Fonction : Auteur
  • PersonId : 966569

Résumé

This paper presents a simple and intuitive syntax for proof nets of the multiplicative cyclic fragment (McyLL) of linear logic (LL). The main technical achievement of this work is to propose a correctness criterion that allows for sequentialization (recovering a proof from a proof net) for all McyLL proof nets, including those containing cut links. This is achieved by adapting the idea of contractibility (originally introduced by Danos to give a quadratic time procedure for proof nets correctness) to cyclic linear logic. This paper also gives a characterization of McyLL proof nets for Lambek Calculus and thus a geometrical (i.e., non inductive) way to parse phrases or sentences by means of Lambek proof nets.
Fichier principal
Vignette du fichier
wollic2017.pdf (817.77 Ko) Télécharger le fichier
Origine Fichiers produits par l'(les) auteur(s)
Loading...

Dates et versions

hal-01883841 , version 1 (28-09-2018)

Identifiants

  • HAL Id : hal-01883841 , version 1

Citer

V Michele Abrusci, Roberto Maieli. Proof Nets for Multiplicative Cyclic Linear Logic and Lambek Calculus. Mathematical Structures in Computer Science, In press. ⟨hal-01883841⟩
41 Consultations
94 Téléchargements

Partager

More