Vincent Danos, Jean-Baptiste Joinet, Harold Schellinx  Home/Search
Context Related
Links: ACM DBLP | logique.jussieu.fr/www.har...nisos.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: logique.jussieu.fr/www.hars...djs (more) (Enter author homepages) |
Rate this article:      (best)Comment on this article |
Abstract: We prove that any pair of derivations, without structural rules, of F ) G and G ) F , where F , G are rst-order formulas `without any qualities', in a constrained classical sequent calculus LK p , de nes a computational isomorphism up to an equivalence on derivations based upon reversibility properties of logical rules. This result gives a rationale behind the success of Girard's denotational semantics for classical logic, in which all standard `linear' boolean equations are satis... (Update)
Context of citations to this paper: More
...we have done, but another one is to introduce cuts for the translation of these rules. This has been done with linear isomorphisms in Danos JoinetSchellinx [1]. 3.2 LLPc LC rev Definition 6. The translation G 7 G from LLP c into LC rev is defined on strictly polarized...
Cited by: More
Polarized Proof-Nets: Proof-Nets for LC (Extended Abstract) - Laurent (Correct)
Similar documents (at the sentence level): More
73.8%: Computational Isomorphisms - In Classical Logic (Correct)
24.8%: Computational Isomorphisms in Classical Logic - Danos, Joinet, Schellinx (1997) (Correct)
17.1%: SN and CR for free-style LK^tq: linear decorations and.. - Joinet, Schellinx, de.. (1998) (Correct)
Active bibliography (related documents): More All
0.4: Polarized and Focalized Linear and Classical Proofs - Olivier Laurent Iml-Cnrs (2000) (Correct)
0.2: Strong Normalisation of Cut-Elimination in Classical Logic - Urban, Bierman (1999) (Correct)
0.2: Additives of linear logic and normalization-Part II: the.. - de Falco (2000) (Correct)
Similar documents based on text: More All
0.4: A coarsification of the Wagner Hierarchy - Duparc (Correct)
0.3: A hierarchy of Deterministic Context-free ...-languages - Duparc (Correct)
0.3: TREC 2002 Cross-lingual Retrieval at BBN Alexander Fraser 1.. - Cambrid Ge Ma (Correct)
BibTeX entry: (Update)
Vincent Danos, Jean-Baptiste Joinet, and Harold Schellinx. Computational isomorphisms in classical logic (extended abstract). In Jean-Yves Girard, Mitsu Okada, and Andr'e Scedrov, editors, Proceedings Linear Logic '96 Tokyo Meeting, volume 3 of Electronic Notes in Theoretical Computer Science. Elsevier, Amsterdam, 1996. http://citeseer.ist.psu.edu/article/danos96computational.html More
@article{ danos98computational,
author = "V. Danos and J.-B. Joinet and H. Schellinx",
title = "Computational isomorphisms in classical logic",
journal = "Theoretical Computer Science",
volume = "197",
number = "1--2",
pages = "247--??",
year = "1998",
url = "citeseer.ist.psu.edu/article/danos96computational.html" }
Citations (may not include all citations):134 Calculus: an algorithmic interpretation of classical natural.. (context) - Parigot - 1992
72 A new constructive logic: classical logic (context) - Girard - 1991 DBLP
57 A new deconstructive logic: linear logic - Danos, Joinet et al. - 1997 DBLP
40 Strong normalization for second order classical natural dedu.. (context) - Parigot - 1993 DBLP
8 Polarisation des preuves classiques et renversement - Quatrini, Tortora - 1996
8 Lambda-calculus (context) - Krivine - 1993
7 Proofs of strong normalization for second order classical na.. (context) - Parigot - 1997
5 A semantic view of classical proofs: type-theoretical (context) - Ong - 1996
4 SN and CR for free-style LK tq : linear decorations and simu.. (context) - Joinet, Schellinx et al. - 1998
2 weak-head reduction and interaction between strategies (context) - Herbelin - 1997
1 and Tortora de Falco (context) - Quatrini
1 etation du calcul des sequents comme calcul de -termes et .. (context) - Herbelin - 1995
Documents on the same site (http://www.logique.jussieu.fr/www.hars/djs.html): More
Strong Normalization for all-style LK^tq (Extended Abstract) - Joinet, al. (Correct)
The Structure of Exponentials: Uncovering the Dynamics of.. - Vincent Danos (1993) (Correct)
SN and CR for free-style LK^tq: linear decorations and.. - Joinet, Schellinx, de.. (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