D. Galmiche  Home/Search
Context Related
| loria.fr/~galmiche/=papers...ConPN.ps.Z Cached: PS.gz PS PDF This document uses CoBlitz to cache paper downloads. If your firewall is blocking outgoing connections to port 3125, you can use these links to download local copies.
Image Update HelpPS.gz PS PDF From: loria.fr/~galmiche/papers (more) (Enter author homepages) |
Rate this article:      (best)Comment on this article |
Abstract: Linear logic (LL) is the logical foundation of some type-theoretic languages and also of environments for specification and theorem proving. In this paper, we analyse the relationships between the proof net notion of LL and the connection notion used for efficient proof-search in different logics. Aiming at using proof nets as a tool for automated deduction in linear logic, we define a connection-based characterization of provability in Multiplicative Linear Logic (MLL). We show that an... (Update)
Context of citations to this paper: More
.... MILL There exists connection based characterizations and related connection methods for multiplicative (commutative) linear logic (MLL) [5,8] but not for its intuitionistic fragment, namely MILL. The matrix characterization proposed in [8] is based on particular pre xes and...
Cited by: More
A Focusing Inverse Method Theorem Prover for First-Order.. - Chaudhuri, Pfenning (2005) (Correct)
Connection-Based Proof Construction in Non-Commutative Logic - Galmiche, Notin (Correct)
Based-on dependency Calculi for Non-commutative Logic - Galmiche, Notin (Correct)
Active bibliography (related documents): More All
1.1: Proof Search and Proof nets Construction in Linear Logic - Galmiche, Martin (1997) (Correct)
0.9: Proof-search in Type-theoretic Languages: An Introduction - Galmiche, al. (2000) (Correct)
0.6: Labelled Deduction - Basin, D'Agostino, Gabbay, Matthews, .. (2000) (Correct)
Similar documents based on text: More All
1.2: Proof Nets with Explicit Negation for Multiplicative Linear Logic - Puite (1998) (Correct)
0.4: Calculi with dependency relations for Mixed Linear Logic.. - Galmiche, Notin (Correct)
0.4: A Modal Linear Logic for Distribution and Mobility (Extended.. - Biri, Galmiche (Correct)
Related documents from co-citation: More All
8: Theoretical Computer Science (context) - Girard - 1987
8: Linear logic : its syntax and semantics - Girard - 1995
6: linTAP: A tableau prover for linear logic - Mantel, Otten - 1999
BibTeX entry: (Update)
D. Galmiche. Connection methods in linear logic and proof nets construction. Theoretical Computer Science, 1999 (to appear). http://citeseer.ist.psu.edu/galmiche99connection.html More
@article{ galmiche00connection,
author = "D. Galmiche",
title = "Connection methods in linear logic and proof nets construction",
journal = "Theoretical Computer Science",
volume = "232",
number = "1--2",
pages = "231--272",
year = "2000",
url = "citeseer.ist.psu.edu/galmiche99connection.html" }
Citations (may not include all citations):982 Theoretical Computer Science (context) - Girard - 1987
142 Logic programming with focusing proofs in linear logic - Andreoli - 1992
111 A deductive solution for plan generation (context) - Bibel - 1986
96 Decision problems for propositional linear logic - Lincoln, Mitchell et al. - 1992
88 Linear logic: its syntax and semantics - Girard - 1995
73 Theorem proving via general mating (context) - Andrews - 1981
69 On matrices with connections (context) - Bibel - 1981
42 Linear logic without boxes - Gonthier, Abadi et al. - 1992
40 Proof nets: the parallel syntax for proof theory (context) - Girard - 1995
38 On proof normalization in linear logic - Galmiche, Perrier - 1994
36 Applications of Linear Logic to Computation: An Overview - Alexiev - 1994
33 Type-theoretic foundations for concurrent object-oriented pr.. (context) - Kobayashi, Yonezawa - 1994
31 The structures of multiplicatives (context) - Danos, Regnier - 1989
28 A connection based proof method for intuitionistic logic - Otten, Kreitz - 1995
27 Proof strategies in linear logic - Tammet - 1994
26 A decidable fragment of predicate calculus (context) - Ketonen, Weyhrauch - 1984
25 On transforming intuitionistic matrix proofs into standard s.. - Schmitt, Kreitz - 1995
23 Connection-based proof construction in linear logic - Kreitz, Mantel et al. - 1997
22 Contraction-free sequent calculi for intuitionistic logic (context) - Dyckho - 1992
21 Converting non-classical matrix proofs into sequent-style sy.. - Schmitt, Kreitz - 1996
20 Foundations of proof search strategies design in linear logi.. - Galmiche, Perrier - 1994
19 Linear logic as a logic of computations (context) - Kanovich - 1994
15 Some syntactical observations on linear logic (context) - Schellinx - 1991
15 Proof-search in intuitionistic logic based on constraint sat.. - Voronkov - 1996
14 A procedure for automatic proof nets construction - Galmiche, Perrier - 1992
13 Noncommutative proof nets (context) - Abrusci - 1995
13 Proof nets for multiplicative and additive linear logic (context) - Bellin - 1991
10 Automated deduction in additive and multiplicative linear lo.. (context) - Galmiche, Perrier - 1992
8 A decision procedure revisited: Notes on direct logic (context) - Bellin, Ketonen - 1992
7 Geometry of interaction III: accommodating the additives - Girard - 1995
7 What is the inverse method (context) - Lifschitz - 1989
6 Proof nets construction and automated deduction in noncommut.. - Galmiche, Martin - 1998
5 Yet another correctness criterion for multiplicative linear .. - Asperti, Dore - 1994
4 Connection methods and proof nets construction in linear log.. (context) - Galmiche - 1996
4 Proof search and proof nets construction in linear logic - Galmiche, Martin - 1997
3 rst-order linear logic and other cut-free sequent calculi (context) - Lincoln, Shankar et al. - 1994
2 Automated proof nets construction in multiplicative and addi.. (context) - Galmiche, Martin - 1997
2 Sequent reconstruction in LLM - a sweepline proof (context) - Banach - 1995
2 Language and Information (context) - Mints, for et al. - 1993
1 Forum: A multiple-conclusion speci cation logic (context) - Miller - 1996
1 Improving management of additives for e cient proof search (context) - Galmiche, Marion - 1995
1 Additive linear logic with analytic cut (context) - Marion - 1996
1 Semantic proof search methods for ALL - a rst approach (context) - Galmiche, Marion - 1995
1 Proof search methods in linear logic (context) - Galmiche - 1993
1 A decision procedure for direct predicate calculus - study a.. (context) - Fillitre - 1995
1 A computer algorithm for the determination of deducibility o.. (context) - Davydov, Yu et al. - 1983
1 The Action-as-Implication Paradigm (context) - Fronhfer - 1996
The graph only includes citing articles where the year of publication is known.
Documents on the same site (http://www.loria.fr/~galmiche/papers.html): More
SKIL: A System for Programming with Proofs - Galmiche, Hermann (1993) (Correct)
On Proof Normalization in Linear Logic - Galmiche, Perrier (1994) (Correct)
Program Development in Constructive Type Theory - Galmiche (1992) (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