See this document in CiteSeerX!

Denotational semantics for polarized (but non-constrained) LK by means of the additives  (Make Corrections)  
Lorenzo Tortora de Falco



  Home/Search   Context   Related

 
View or download:
logique.jussieu.fr/pu...kgcfinal2.ps.gz
Cached:  PS.gz  PS  PDF   Image  Update  Help

From:  boole.logique.jussieu.fr...papers (more)
(Enter author homepages)

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

Abstract: . Following the idea that a classical proof is a superimposition of `constructive' proofs, we use the linear connective "&" to define an embedding P a of polarized but non-constrained LK in linear logic, which induces a denotational semantics. A classical cut-elimination step is now a cut-elimination step in one of the `constructive slices' superimposed by the classical proof. 1 Introduction Much work has been done in the past 6-7 years to extract the computational content from classical... (Update)

Active bibliography (related documents):   More   All
0.2:   "Classical" programming-with-proofs in.. - Franco Barbanera, ..   (Correct)
0.2:   Polarized and Focalized Linear and Classical Proofs - Olivier Laurent Iml-Cnrs (2000)   (Correct)
0.1:   About Translations of Classical Logic into Polarized Linear.. - Laurent, Regnier   (Correct)

Similar documents based on text:   More   All
0.6:   SN and CR for free-style LK^tq: linear decorations and.. - Joinet, Schellinx, de.. (2000)   (Correct)
0.5:   Obsessional experiments for Linear Logic Proof-nets - de Falco (2001)   (Correct)
0.5:   Additives of linear logic and normalization- Part I: a.. - Lorenzo Tortora De   (Correct)

BibTeX entry:   (Update)

@misc{ falco-denotational,
  author = "Lorenzo Tortora de Falco",
  title = "Denotational semantics for polarized (but non-constrained) LK by means
    of the additives",
  url = "citeseer.ist.psu.edu/248100.html" }
Citations (may not include all citations):
982   Theoretical Computer Science (context) - Girard - 1987
72   A new constructive logic: classical logic (context) - Girard - 1991
57   A new deconstructive logic: linear logic - Danos, Joinet et al. - 1995
13   Free Deduction: an analysis of computation in classical logi.. (context) - Parigot - 1991
8   A Symmetric Lambda Calculus (context) - Barbanera, Berardi - 1995
8   Polarisation des preuves classiques et renversement - Quatrini, Tortora - 1996
1   Lecture Notes in Artificial Intelligence (context) - Schellinx, Tortora et al. - 1996
1   Reversion and isomorphisms in classical logic: from LK j pol.. (context) - Quatrini, Tortora - 1996
1   Electronic Notes in Theoretical Computer Science (context) - de Falco, Generalized et al. - 1996

Documents on the same site (http://boole.logique.jussieu.fr/www.tortora/papers.html):   More
Polarisation Des Preuves Classiques Et Renversement - Quatrini, De Falco (1996)   (Correct)
Strong Normalization for all-style LK^tq (Extended Abstract) - Joinet, al.   (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