2006
DOI: 10.2168/lmcs-2(4:3)2006
|View full text |Cite
|
Sign up to set email alerts
|

From Proof Nets to the Free *-Autonomous Category

Abstract: Abstract. In the first part of 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 elimin… Show more

Help me understand this report
View preprint versions

Search citation statements

Order By: Relevance

Paper Sections

Select...
2
1
1
1

Citation Types

0
46
0

Year Published

2009
2009
2011
2011

Publication Types

Select...
4
1

Relationship

0
5

Authors

Journals

citations
Cited by 20 publications
(46 citation statements)
references
References 44 publications
0
46
0
Order By: Relevance
“…MLL − proof nets are certainly the most concise canonical structures for this fragment. There are candidates to extend MLL − proof nets to broader fragments (MLL with units [14], MALL [12] or MELL) but they are not as satisfactory as for MLL − . The analysis we just made could be carried to MALL proof nets as introduced by Hughes and van Glabbeek [12] for the appropriate extension of definition 17 (in particular to take into account the fact that with MALL proof nets there is not only one linking but a set of linkings corresponding to the additive slices of the proof net).…”
Section: Multi-focusing and Proof Netsmentioning
confidence: 99%
“…MLL − proof nets are certainly the most concise canonical structures for this fragment. There are candidates to extend MLL − proof nets to broader fragments (MLL with units [14], MALL [12] or MELL) but they are not as satisfactory as for MLL − . The analysis we just made could be carried to MALL proof nets as introduced by Hughes and van Glabbeek [12] for the appropriate extension of definition 17 (in particular to take into account the fact that with MALL proof nets there is not only one linking but a set of linkings corresponding to the additive slices of the proof net).…”
Section: Multi-focusing and Proof Netsmentioning
confidence: 99%
“…For defining proof nets for MLL2, we follow the ideas presented in [21,17] where the axiom linking of multiplicative proof nets has been replaced by a linking formula to accommodate the units 1 and ⊥. In such a linking formula, the ordinary axiom links are replaced by -nodes, which are then connected by s. A unit can then be attached to a sublinking by another , and so on.…”
Section: Proof Nets For Mll2mentioning
confidence: 99%
“…In [21,17] a proof net consists of the sequent forest and the linking formula. The presence of the quantifiers, in particular, the presence of instantiation and substitution, makes it necessary to expand the structure of the sequent in the proof net.…”
Section: Proof Nets For Mll2mentioning
confidence: 99%
See 2 more Smart Citations