Polarized and focalized linear and classical proofs

Annals of Pure and Applied Logic

Volumn 134, Issue 2-3, 2005, Pages 217-264

  Laurent, Olivier ^a,c   Quatrini, Myriam ^a   Tortora de Falco, Lorenzo ^b  

^a AIX MARSEILLE UNIVERSITÉ   (France)

^b ROMA TRE UNIVERSITY   (Italy)

^c UNIVERSITÉ PARIS DIDEROT   (France)

Author keywords

Classical logic; Cut elimination; Denotational semantics; Focalization; Linear logic; Polarization; Proof nets; Reversion

Indexed keywords

EID: 19144363771     PISSN: 01680072     EISSN: None     Source Type: Journal    
DOI: 10.1016/j.apal.2004.11.002     Document Type: Article

References (24)

1. J.-M. Andreoli, Proposition pour une synthèse des paradigmes de la programmation logique et de la programmation par objets, Thèse de doctorat, Université Paris VI, Jun. 1990
2. J.-M. Andreoli R. Pareschi Linear objects: Logical processes with built-in inheritance New Generation Computing 9 3-4 1991 445-473
3. V. Danos, La logique linéaire appliquée ̀ l'étude de divers processus de normalisation (principalement du λ-calcul), Thèse de doctorat, Université Paris VII, 1990
4. V. Danos J.-B. Joinet H. Schellinx The structure of exponentials: uncovering the dynamics of linear logic proofs in: G. Gottlob A. Leitsch D. Mundici (Eds.) Computational Logic and Proof Theory, KGC'93 Lecture Notes in Computer Science vol. 713 1993 Springer 159-171
5. V. Danos J.-B. Joinet H. Schellinx A new deconstructive logic: Linear logic Journal of Symbolic Logic 62 3 1997 755-807
6. V. Danos J.-B. Joinet H. Schellinx Computational isomorphisms in classical logic Theoretical Computer Science 294 3 2003 353-378
7. J.-Y. Girard Linear logic Theoretical Computer Science 50 1987 1-102
8. J.-Y. Girard A new constructive logic: Classical logic Mathematical Structures in Computer Science 1 3 1991 255-296
9. J.-Y. Girard Quantifiers in linear logic II in: Corsi Sambin (Eds.) Nuovi problemi della logica e della filosofia della scienza 1991 CLUEB Bologna 79-90
10. J.-Y. Girard Proof-nets: The parallel syntax for proof-theory in: A. Ursini P. Agliano (Eds.) Logic and Algebra Lecture Notes In Pure and Applied Mathematics 180 1996 Marcel Dekker New York 97-124
11. J.-Y. Girard Y. Lafont P. Taylor Proofs and Types Cambridge Tracts in Theoretical Computer Science vol. 7 1989 Cambridge University Press
12. tq: Linear decorations and simulation of normalization Journal of Symbolic Logic 67 1 2002 162-196
13. O. Laurent Polarized proof-nets: Proof-nets for LC (extended abstract) in: J.-Y. Girard (Ed.) Typed Lambda Calculi and Applications'99 Lecture Notes in Computer Science 1581 1999 Springer 213-227
14. O. Laurent Polarized proof-nets and λμ-calculus Theoretical Computer Science 290 1 2003 161-188
15. O. Laurent, Classical isomorphisms of types, Mathematical Structures in Computer Science (in press)
16. M. Parigot Free deduction: An analysis of computation in classical logic in: Russian Conference on Logic Programming Lecture Notes in Artificial Intelligence 592 1991 Springer 361-380
17. M. Parigot λμ-calculus: An algorithmic interpretation of classical natural deduction in: Proceedings of Internationnal Conference on Logic Programming and Automated Deduction Lecture Notes in Computer Science vol. 624 1992 Springer 190-201
18. M. Quatrini A denotational semantics of LC2 Archive for Mathematical Logic 35 1996 1-32
19. M. Quatrini L. Tortora de Falco Polarisation des preuves classiques et renversement Compte-Rendu de l'Académie des Sciences de Paris 323 1996 113-116
20. L. Regnier, Lambda-calcul et réseaux, Thèse de doctorat, Université Paris VII, 1992
21. L. Tortora de Falco Denotational semantics for polarized (but non-constrained) L K by means of the additives in: 5th Kurt Goedel Colloquium KGC'97, Computational Logic and Proof Theory Lecture Notes in Computer Science vol. 1289 1997 Springer 290-304
22. L. Tortora de Falco, Réseaux, cohérence et expériences obsessionnelles, Thèse de doctorat, Université Paris VII, Jan. 2000
23. L. Tortora de Falco Additives of linear logic and normalization-Part I: a (restricted) Church-Rosser property Theoretical Computer Science 294 3 2003 489-524
24. L. Tortora de Falco The additive multiboxes Annals of Pure and Applied Logic 120 1-3 2003 65-102