See this document in CiteSeerX!

Focusing and Proof-Nets in Linear and Non-Commutative Logic (1999)  (Make Corrections)  (5 citations)
Jean-Marc Andreoli, Roberto Maieli



  Home/Search   Context   Related

 
View or download:
iml.univmrs.fr/~maieli/lpar99.ps.gz
xerox.com/Publications/At...paper.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: Linear Logic [4] has raised a lot of interest in computer research, especially because of its resource sensitive nature. One line of research studies proof construction procedures and their interpretation as computational models, in the "Logic Programming" tradition. An efficient proof search procedure, based on a proof normalization result called "Focusing", has been described in [2]. Focusing is described in terms of the sequent system of commutative Linear Logic, which it refines in two... (Update)

Context of citations to this paper:   More

...1.2 Problems in the non commutative case Let us rst concentrate on the multiplicative fragment MNL, which contains the main diculties. In [3], Andreoli and the rst author showed that the focalization property in sequent calculus corresponds to a hereditary splitting lemma for...

...non determinism . This duality is also one of the basic assumption of the new Ludics programme launched, recently, by Girard [5] In [3] it has been showed that the non commutative re nement of the linear connectives preserves the focusing duality. All the NL connectives are...

Cited by:   More
Proof Construction and Non-Commutativity: a Cluster Calculus - Faggian (2000)   (Correct)
An Overview of Linear Logic Programming - Dale Miller Inria   (Correct)
Linear Logic Programming with an Ordered Context - Polakow (2000)   (Correct)

Active bibliography (related documents):   More   All
0.1:   The Logic of Linear Functors - Blute, Cockett (2002)   (Correct)
0.1:   Non-commutative logic III: focusing proofs - Maieli, Ruet (2000)   (Correct)
0.1:   A Topological Correctness Criterion for Multiplicative.. - Mellies   (Correct)

Similar documents based on text:   More   All
0.2:   Abstract Interpretation of Linear Logic Programming - Andreoli, Castagnetti.. (1993)   (Correct)
0.2:   Tree Adjoining Grammars in Noncommutative Linear.. - Abrusci.. (1997)   (Correct)
0.2:   A New Correctness Criterion for Multiplicative Non Commutative.. - Maieli (2001)   (Correct)

Related documents from co-citation:   More   All
4:   Non-commutative logic I: The multiplicative fragment - Abrusci, Ruet - 1998
4:   Logic programming with focusing proofs in linear logic - Andreoli - 1992
3:   Non-commutative logic II : sequent calculus and phase semantics - Ruet - 1998

BibTeX entry:   (Update)

J.-M. Andreoli and R. Maieli. Focusing and proof nets in linear and noncommutative logic. In Proc. Int. Conf. on Logic for Programming and Automated Reasoning. Springer LNAI 1581, 1999. http://citeseer.ist.psu.edu/andreoli99focusing.html   More

@misc{ andreoli99focusing,
  author = "J. Andreoli and R. Maieli",
  title = "Focusing and proof nets in linear and noncommutative logic",
  text = "J.-M. Andreoli and R. Maieli. Focusing and proof nets in linear and noncommutative
    logic. In Proc. Int. Conf. on Logic for Programming and Automated Reasoning.
    Springer LNAI 1581, 1999.",
  year = "1999",
  url = "citeseer.ist.psu.edu/andreoli99focusing.html" }
Citations (may not include all citations):
982   Theoretical Computer Science (context) - Girard - 1987  ACM
340   Uniform proofs as a foundation for logic programming (context) - Miller, Nadathur et al. - 1991  ACM   DBLP
257   Logic programming in a fragment of intuitionistic linear log.. - Hodas, Miller - 1994  ACM   DBLP
142   Logic programming with focusing proofs in linear logic - Andreoli - 1992  DBLP
53   Lexical scoping as universal quantification - Miller - 1989
46   Forum: A multiple-conclusion specification logic - Miller - 1996
42   Non commutative logic I: the multiplicative fragment - Abrusci, Ruet - 1998
29   Non commutative logic II: Sequent calculus and phase semanti.. - Ruet - 1998
17   concurrent structured processes (context) - Andreoli, Pareschi et al. - 1990
10   the meaning of logical rules I: syntax vs (context) - Girard - 1998
9   Pomset logic: A non-commutative extension of classical linea.. (context) - Retor'e - 1997
1   Informal communication (context) - Girard

Documents on the same site (http://iml.univ-mrs.fr/~maieli/papers.html):
A New Correctness Criterion for Multiplicative Non Commutative.. - Maieli (2001)   (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