(Enter summary)
Abstract: The paper studies the properties of the subnets of proof-nets. Very
simple proofs are obtained of known results on proof-nets for MLL
\Gamma
,
Multiplicative Linear Logic without propositional constants.
Contents
1 Preface 1
2 Proof Nets for Propositional MLL
\Gamma
3
2.1 Propositional Proof Structures and Proof Nets : : : : : : : : : : 3
2.2 Subnets : : : : : : : : : : : : : : : : : : : : : : : : : : : : : : : 5
2.3 Empires and Kingdoms: Existence and Properties : : : : : : : : 8
2.4... (Update)
Context of citations to this paper: More
...the formulae labelling the nodes and only represents the connectives. Here we recall the inductive definition of proof net, introduced by Bellin [5]. Definition 20 A MLL proof net and its set of conclusions are inductively defined in the following way: If A is any...
...L j iff c i 2 oe (a j ; b j ) a i b i = oe(L i ) c i a j = oe(L j ) b j Lemma 5.4 The relation OE oe is well founded. Upsilon In [BW95] the difficulty is to prove the existence of the empire; in our approach the problem is turned into showing non triviality of the empire of...
Cited by: More
Categorical Models Of First-Order Classical Proofs - McKinley (2006)
(Correct)
Based-on dependency Calculi for Non-commutative Logic - Galmiche, Notin
(Correct)
Proof Nets with Explicit Negation for Multiplicative Linear Logic - Puite (1998)
(Correct)
Active bibliography (related documents): More All
0.3: Applications of Linear Logic to Computation: An Overview - Alexiev (1993)
(Correct)
0.2: On the Compositionality and Analysis of Algebraic High-Level Nets - Lilius (1991)
(Correct)
0.2: LO and Behold! Concurrent Structured Processes - Andreoli, Pareschi (1990)
(Correct)
Similar documents based on text: More All
0.6: Planar and Braided Proof-Nets for Multiplicative Linear Logic .. - Bellin, Fleury (1997)
(Correct)
0.5: Unknown - It Was Pointed
(Correct)
0.4: Dominator Trees and Fast Verification of Proof Nets - Murawski, Ong (2000)
(Correct)
Related documents from co-citation: More All
3: Proof-nets: the parallel syntax for proof-theory (context) - Girard - 1996
3: Theoretical Computer Science (context) - Girard - 1987
2: Natural deduction and coherence for weakly distributive categories
- Blute, Seely - 1991
BibTeX entry: (Update)
G. Bellin and J. van de Wiele. Subnets of proof-nets in MLL . In J.Y. Girard, Y. Lafont, and L. Regnier, editors, Advances in Linear Logic, pages 249--260. Cambridge University Press, 1995. http://citeseer.ist.psu.edu/bellin94subnets.html More
@misc{ bellin95subnets,
author = "G. Bellin and J. Wiele",
title = "Subnets of proof-nets in MLL",
text = "G. Bellin and J. van de Wiele. Subnets of proof-nets in MLL . In J.Y. Girard,
Y. Lafont, and L. Regnier, editors, Advances in Linear Logic, pages 249--260.
Cambridge University Press, 1995.",
year = "1995",
url = "citeseer.ist.psu.edu/bellin94subnets.html" }
Citations (may not include all citations):
982
Theoretical Computer Science (context) - Girard - 1987
16
Mechanizing Proof Theory: Resource-Aware Logics and ProofTra.. (context) - Bellin - 1990
13
Proof Nets for Multiplicative and Additive Linear Logic (context) - Bellin - 1991
13
Part II: Linear Logic and Proof Nets (context) - Gallier
4
Quantifiers in Linear Logic (context) - Girard - 1987
1
Subnets of proof-nets in MLL \Gamma (context) - Danos, Regnier et al. - 1989
1
Gianluigi Bellin and Jacques van de Wiele (context) - Girard, linear et al.
Documents on the same site (http://www.amsta.leeds.ac.uk/~bellin/papers.html):
Planar and Braided Proof-Nets for Multiplicative Linear Logic .. - Bellin, Fleury (1997)
(Correct)
Online articles have much greater impact More about CiteSeer.IST Add search form to your site Submit documents Feedback
CiteSeer.IST - Copyright Penn State and NEC