Pré-Publication, Document De Travail Année : 2009

Confluence of Pure Differential Nets with Promotion

Paolo Tranquilli
  • Fonction : Auteur
  • PersonId : 859523

Résumé

We study the confluence of Ehrhard and Regnier's differential nets with exponential promotion, in a pure setting. Confluence fails with promotion and codereliction in absence of associativity of (co)contractions. We thus introduce it as a necessary equivalence, together with other optional ones. We then prove that pure differential nets are Church-Rosser modulo such equivalences. This result generalizes to linear logic regular proof nets, where the same notion of equivalence was already studied in the literature, but only with respect to the problem of normalization in a typed setting. Our proof uses a result of finiteness of developments, which in this setting is given by strong normalization when blocking a suitable notion of ``new'' cuts.

Fichier principal
Vignette du fichier
diffconf.pdf (337.29 Ko) Télécharger le fichier
Origine Fichiers produits par l'(les) auteur(s)
Licence
Loading...

Dates et versions

hal-00374777 , version 1 (09-04-2009)

Licence

Identifiants

  • HAL Id : hal-00374777 , version 1

Citer

Paolo Tranquilli. Confluence of Pure Differential Nets with Promotion. 2009. ⟨hal-00374777⟩
88 Consultations
225 Téléchargements

Partager

  • More