(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