See this document in CiteSeerX!

Non-commutative logic III: focusing proofs (2000)  (Make Corrections)  (4 citations)
Roberto Maieli, Paul Ruet



  Home/Search   Context   Related

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

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

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

Abstract: We present a sequent calculus for non-commutative logic which enjoys the focalization property. In the multiplicative case, we give a focalized sequentialization theorem, and in the general case, we show that our focalized sequent calculus is equivalent to the original one by studying the permutabilities of rules for NL and showing that all LL permutabilities involved in focalization can be lifted to NL permutabilities. These results are based on a study of the partitions of partially... (Update)

Cited by:   More
A Topological Correctness Criterion for Multiplicative.. - Mellies   (Correct)
Constraint Based Proof Construction in Non-Commutative Logic - Jean-Marc Andreoli Roberto (2001)   (Correct)
Proof Construction and Non-Commutativity: a Cluster Calculus - Faggian (2000)   (Correct)

Active bibliography (related documents):   More   All
0.3:   On the meaning of logical rules I: syntax vs. semantics - Girard (1998)   (Correct)
0.3:   Polarized Games for Classical Logic - Laurent (2002)   (Correct)
0.2:   Focusing Non-commutative Sequent Calculus - Maieli (2000)   (Correct)

Similar documents based on text:   More   All
0.5:   A New Correctness Criterion for Multiplicative Non Commutative.. - Maieli (2001)   (Correct)
0.4:   Non-commutative logic II: sequent calculus and phase semantics - Ruet (1998)   (Correct)
0.3:   Hopf Algebras and Models of Non-commutative Logic - Blute, Ruet (2000)   (Correct)

Related documents from co-citation:   More   All
4:   Non-commutative logic I: The multiplicative fragment - Abrusci, Ruet - 1998
4:   Non-commutative logic II : sequent calculus and phase semantics - Ruet - 1998
2:   A new correctness criterion for multiplicative noncommutative proof-nets - Maieli - 2000

BibTeX entry:   (Update)

R. Maieli and P. Ruet. Non commutative logic III: focusing proofs. Technical Report 2000-14, insitut de Mathematiques de Luminy, 2000. http://citeseer.ist.psu.edu/maieli00noncommutative.html   More

@misc{ maieli00non,
  author = "R. Maieli and P. Ruet",
  title = "Non commutative logic III: focusing proofs",
  text = "R. Maieli and P. Ruet. Non commutative logic III: focusing proofs. Technical
    Report 2000-14, insitut de Mathematiques de Luminy, 2000.",
  year = "2000",
  url = "citeseer.ist.psu.edu/maieli00noncommutative.html" }
Citations (may not include all citations):
340   Uniform proofs as a foundation for logic programming (context) - Miller, Nadathur et al. - 1991
248   The mathematics of sentence structure (context) - Lambek - 1958
242   Linear logic (context) - Girard - 1987
223   Linear objects: logical processes with built-in inheritance - Andreoli, Pareschi - 1991
142   Logic programming with focusing proofs in linear logic - Andreoli - 1992
42   Non-commutative logic I: the multiplicative fragment - Abrusci, Ruet - 2000
38   On proof normalization in linear logic - Galmiche, Perrier - 1994
31   Computationally tractable classes of ordered sets (context) - Mohring - 1989
29   Non-commutative logic II: sequent calculus and phase semanti.. - Ruet - 2000
10   the meaning of logical rules I: syntax vs (context) - Girard - 1999
7   Proof search in rst-order linear logic and other cut-free se.. (context) - Lincoln, Shankar - 1994
5   Focusing and proof nets in linear and noncommutative logic - Andreoli, Maieli - 1999
3   the meaning of logical rules II: multiplicative / additive c.. (context) - Girard - 2000
1   Preprint Institut de Mathematiques de Luminy (context) - Girard - 2000
1   Focusing full non-commutative sequent calculus (context) - Maieli - 2000

Documents on the same site (http://iml.univ-mrs.fr/~ruet/):   More
Non-commutative logic I: the multiplicative fragment - Abrusci, Ruet (1998)   (Correct)
Hopf Algebras and Models of Non-commutative Logic - Blute, Ruet (2000)   (Correct)
Non-commutative logic II: sequent calculus and phase semantics - Ruet (1998)   (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