See this document in CiteSeerX!

A New Correctness Criterion for Multiplicative Non Commutative Proof Nets (2001)  (Make Corrections)  (2 citations)
Roberto Maieli



  Home/Search   Context   Related

 
View or download:
iml.univmrs.fr/~maieli/amalog.ps.gz
Cached:  PS.gz  PS  PDF   Image  Update  Help

From:  iml.univmrs.fr/~maieli/papers (more)
(Enter author homepages)

Rate this article: (best)
  Comment on this article  
(Enter summary)

Abstract: We introduce a new correctness criterion for multiplicative non commutative proof nets which can be considered as the non-commutative counterpart to the Danos-Regnier criterion for proof nets of linear logic. The main intuition relies on the fact that any switching for a proof net (obtained by mutilating one premise of each disjunction link) can be naturally viewed as a series-parallel order variety (a cyclic relation) on the conclusions of the proof net. 1. (Update)

Cited by:   More
A Topological Correctness Criterion for Multiplicative.. - Mellies   (Correct)
Quadratic correctness criterion for Non commutative Logic - Virgile Mogbil Institut (2001)   (Correct)

Active bibliography (related documents):   More   All
0.0:   Non-commutative logic III: focusing proofs - Maieli, Ruet (2000)   (Correct)
0.0:   A System of Interaction and Structure - Guglielmi (2002)   (Correct)
0.0:   Proof Construction and Non-Commutativity: a Cluster Calculus - Faggian (2000)   (Correct)

Similar documents based on text:   More   All
0.6:   Non-commutative logic II: sequent calculus and phase semantics - Ruet (1998)   (Correct)
0.6:   Non-commutative logic I: the multiplicative fragment - Abrusci, Ruet (1998)   (Correct)
0.6:   Focusing Non-commutative Sequent Calculus - Maieli (2000)   (Correct)

Related documents from co-citation:   More   All
2:   Towards a geometry of interaction (context) - Girard - 1989
2:   Non-commutative logic I: The multiplicative fragment - Abrusci, Ruet - 1998
2:   Non-commutative logic II : sequent calculus and phase semantics - Ruet - 1998

BibTeX entry:   (Update)

R. Maieli. A new correctness criterion for multiplicative noncommutative proof-nets. Technical report, Institut de mathematiques de Luminy, 2000. http://citeseer.ist.psu.edu/maieli01new.html   More

@misc{ maieli00new,
  author = "R. Maieli",
  title = "A new correctness criterion for multiplicative noncommutative proof-nets",
  text = "R. Maieli. A new correctness criterion for multiplicative noncommutative
    proof-nets. Technical report, Institut de mathematiques de Luminy, 2000.",
  year = "2000",
  url = "citeseer.ist.psu.edu/maieli01new.html" }
Citations (may not include all citations):
248   The mathematics of sentence structure (context) - Lambek - 1958
242   Linear logic (context) - Girard - 1987
42   Non-commutative logic I: the multiplicative fragment - Abrusci, Ruet - 2000
31   The structure of multiplicatives (context) - Danos, Regnier - 1989
31   Computationally tractable classes of ordered sets (context) - Mohring - 1989
29   Non-commutative logic II: sequent calculus and phase semanti.. - Ruet - 2000
1   Imagine to cut a proof net and obtain two (context) - Yetter, non-commutative et al. - 1990
1   Modules in non-commutative logic (context) - Abrusci - 1999

Documents on the same site (http://iml.univ-mrs.fr/~maieli/papers.html):
Focusing and Proof-Nets in Linear and Non-Commutative Logic - Andreoli, Maieli (1999)   (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