Computing connected proof(-structure)s from their Taylor expansion - Archive ouverte HAL Accéder directement au contenu
Communication Dans Un Congrès Année : 2016

Computing connected proof(-structure)s from their Taylor expansion

Résumé

We show that every connected Multiplicative Exponential Linear Logic (MELL) proof-structure (with or without cuts) is uniquely determined by a well-chosen element of its Taylor expansion: the one obtained by taking two copies of the content of each box. As a consequence, the relational model is injective with respect to connected MELL proof-structures.
Fichier principal
Vignette du fichier
injtaylorLong.pdf (980.08 Ko) Télécharger le fichier
Origine : Fichiers produits par l'(les) auteur(s)
Loading...

Dates et versions

hal-01310563 , version 1 (02-05-2016)

Identifiants

  • HAL Id : hal-01310563 , version 1

Citer

Giulio Guerrieri, Luc Pellissier, Lorenzo Tortora de Falco. Computing connected proof(-structure)s from their Taylor expansion. Formal Structures in Computation and Deduction, Jun 2016, Porto, Portugal. pp.20:1-20:18. ⟨hal-01310563⟩
173 Consultations
58 Téléchargements

Partager

Gmail Facebook X LinkedIn More