Passer à la navigation principale Passer à la recherche Passer au contenu principal

On proof nets for multiplicative linear logic with units

  • LORIA and INRIA Lorraine

Résultats de recherche: Le chapitre dans un livre, un rapport, une anthologie ou une collectionChapitreRevue par des pairs

Résumé

In this paper we present a theory of proof nets for full multiplicative linear logic, including the two units. It naturally extends the well-known theory of unit-free multiplicative proof nets. A linking is no longer a set of axiom links but a tree in which the axiom links are subtrees. These trees will be identified according to an equivalence relation based on a simple form of graph rewriting. We show the standard results of sequentialization and strong normalization of cut elimination. Furthermore, the identifications enforced on proofs are such that the proof nets, as they are presented here, form the arrows of the free (symmetric) *-autonomous category.

langue originaleAnglais
titreLecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)
rédacteurs en chefJerzy Marcinkowski, Andrzej Tarlecki
EditeurSpringer Verlag
Pages145-159
Nombre de pages15
ISBN (imprimé)3540230246, 9783540230243
Les DOIs
étatPublié - 1 janv. 2004
Modification externeOui

Série de publications

NomLecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)
Volume3210
ISSN (imprimé)0302-9743
ISSN (Electronique)1611-3349

Empreinte digitale

Examiner les sujets de recherche de « On proof nets for multiplicative linear logic with units ». Ensemble, ils forment une empreinte digitale unique.

Contient cette citation