Journal of Symbolic Logic 66 (4):1524-1542 (2001)
Authors | |
Abstract |
This paper presents a new correctness criterion for marked Danos-Reginer graphs of Multiplicative Cyclic Linear Logic MCLL and Abrusci's non-commutative Linear Logic MNLL. As a corollary we obtain an affirmative answer to the open question whether a known quadratic-time algorithm for the correctness checking of proof nets for MCLL and MNLL can be improved to linear-time.
|
Keywords | No keywords specified (fix it) |
Categories | (categorize this paper) |
DOI | http://projecteuclid.org/euclid.jsl/1183746610 |
Options |
![]() ![]() ![]() ![]() |
Download options
References found in this work BETA
No references found.
Citations of this work BETA
No citations found.
Similar books and articles
A New Correctness Criterion for the Proof Nets of Non-Commutative Multiplicative Linear Logics.Misao Nagayama & Mitsuhiro Okada - 2001 - Journal of Symbolic Logic 66 (4):1524-1542.
A New Correctness Criterion for Multiplicative Non-Commutative Proof Nets.Roberto Maieli - 2003 - Archive for Mathematical Logic 42 (3):205-220.
A New Correctness Criterion for Cyclic Proof Nets.V. Michele Abrusci & Elena Maringelli - 1998 - Journal of Logic, Language and Information 7 (4):449-459.
Planar and Braided Proof-Nets for Multiplicative Linear Logic with Mix.G. Bellin & A. Fleury - 1998 - Archive for Mathematical Logic 37 (5-6):309-325.
Non-Commutative Logic I: The Multiplicative Fragment.V. Michele Abrusci & Paul Ruet - 1999 - Annals of Pure and Applied Logic 101 (1):29-64.
Softness of MALL Proof-Structures and a Correctness Criterion with Mix.Masahiro Hamano - 2004 - Archive for Mathematical Logic 43 (6):751-794.
Completeness of MLL Proof-Nets W.R.T. Weak Distributivity.Jean-Baptiste Joinet - 2007 - Journal of Symbolic Logic 72 (1):159 - 170.
Proof Nets Sequentialisation in Multiplicative Linear Logic.Paolo Di Giamberardino & Claudia Faggian - 2008 - Annals of Pure and Applied Logic 155 (3):173-182.
Modularity of Proof-Nets.Roberto Maieli & Quintijn Puite - 2005 - Archive for Mathematical Logic 44 (2):167-193.
Proof Nets for the Multimodal Lambek Calculus.Richard Moot & Quintijn Puite - 2002 - Studia Logica 71 (3):415-442.
Interpolation in Fragments of Classical Linear Logic.Dirk Roorda - 1994 - Journal of Symbolic Logic 59 (2):419-444.
Coherence in Linear Predicate Logic.Kosta Došen & Zoran Petrić - 2009 - Annals of Pure and Applied Logic 158 (1-2):125-153.
The Additive Multiboxes.Lorenzo Tortora de Falco - 2003 - Annals of Pure and Applied Logic 120 (1-3):65-102.
A Topological Correctness Criterion for Non-Commutative Logic.Paul-André Mellies - 2004 - In Thomas Ehrhard (ed.), Linear Logic in Computer Science. Cambridge University Press. pp. 283--323.
Analytics
Added to PP index
2017-02-21
Total views
11 ( #851,963 of 2,505,456 )
Recent downloads (6 months)
1 ( #416,705 of 2,505,456 )
2017-02-21
Total views
11 ( #851,963 of 2,505,456 )
Recent downloads (6 months)
1 ( #416,705 of 2,505,456 )
How can I increase my downloads?
Downloads