Proof Nets for Intuitionistic Linear Logic: Essential Nets - Inria - Institut national de recherche en sciences et technologies du numérique Accéder directement au contenu
Rapport (Rapport De Recherche) Année : 2008

Proof Nets for Intuitionistic Linear Logic: Essential Nets

François Lamarche
Connectez-vous pour contacter l'auteur
Linear logic, proof networks and categorial grammars

Résumé

We present a class of proof nets that are specially designed for Intuitionistic Linear Logic, for which we give a correctness criterion, as well as a cut-elimination procedure. The proof of sequentialization uses a special kind of oriented paths.

Domaines

Logique en informatique [cs.LO]
Fichier principal
Vignette du fichier
prfnet1.pdf (261.5 Ko) Télécharger le fichier
Origine : Fichiers produits par l'(les) auteur(s)

Francois Lamarche  : Connectez-vous pour contacter le contributeur

https://inria.hal.science/inria-00347336

Soumis le : lundi 15 décembre 2008-15:04:13

Dernière modification le : jeudi 15 février 2024-03:30:57

Archivage à long terme le : jeudi 11 octobre 2012-13:46:04

Télécharger pour visualiser

Dates et versions

inria-00347336 , version 1 (15-12-2008)

Identifiants

  • HAL Id : inria-00347336 , version 1

Citer

François Lamarche. Proof Nets for Intuitionistic Linear Logic: Essential Nets. [Research Report] 2008. ⟨inria-00347336⟩

Exporter

BibTeX XML-TEI Dublin Core DC Terms EndNote DataCite

Collections

UNIV-RENNES1 CNRS INRIA IRISA UNIV-LORRAINE INRIA2 LORIA LARA UR1-MATH-STIC UR1-UFR-ISTIC UNIV-RENNES ANR UR1-MATH-NUM
205 Consultations
1083 Téléchargements

Partager

Gmail Facebook X LinkedIn More