Additives of linear logic and normalization - Part I: A (restricted) Church-Rosser property

Theoretical Computer Science

Volumn 294, Issue 3, 2003, Pages 489-524

  Tortora de Falco, Lorenzo ^a  

^a INSTITUT DE MATHÉMATIQUES DE JUSSIEU   (France)

Author keywords

Additive connectives; Confluence; Cut elimination; Proof nets with jumps

Indexed keywords

COMPUTATIONAL METHODS; COMPUTER SIMULATION; PROBLEM SOLVING; SEMANTICS;

ADDITIVE CONNECTIVES;

FORMAL LOGIC;

EID: 0037452398     PISSN: 03043975     EISSN: None     Source Type: Journal    
DOI: 10.1016/S0304-3975(01)00176-1     Document Type: Conference Paper

References (14)

1. D. Bechet, Second Order Connectives and Proof Transformations in Linear Logic, draft, 1996.
2. V. Danos, La logique linéaire appliquée à divers processus de normalisation (principalement du lambda-calcul), Thèse de Doctorat, Université de Paris 7, 1990.
3. V. Danos, J.-B. Joinet, Elementary Recursive Functions in Linear Logic, Information and Computation, to appear.
4. Danos V., Regnier L. The structure of multiplicatives. Arch. Math. Logic. 28:1989;181-203.
5. Danos V., Regnier L. Proof-nets and the Hilbert space. Girard J.Y., Lafont Y., Regnier L. Advances in Linear Logic, London Mathematical Society Lecture Note Series, vol. 222, Proceedings of the 1993 Workshop on Linear Logic. Cornell University, Ithaca:1995;307-328 Cambridge Univerity Press, Cambridge.
6. Girard J.Y. Linear logic. Theoret. Comput. Sci. 50:1987;1-101.
7. J.Y. Girard, Quantifiers in linear logic II, in: G. Corsi, G. Sambin (Eds.), Nuovi problemi della logica e della filosofia della scienza, Vol. II, Proceedings of the conference with the Same Name, Viareggio, 8-13 Gennaio, CLUEB, Bologna, Italy, 1990.
8. Girard J.Y. Proof-nets. the parallel syntax for proof-theory Ursini A., Agliano P. Logic and Algebra. 1995;Marcel Dekker, New York.
9. Girard J.Y. Light linear logic. Inform. and Comput. 143(2):1998;175-204.
10. Krivine J.-L., Parigot M. Programming with proofs. J. Inform. Process. Cybernet. EIK (formerly Elektronische Informationsverarbeitung und Kybernetik). 26:1990;149-167.
11. O. Laurent, Polarized proof-nets: proof-nets for LC (Extended Abstract), in: Jean-Yves Girard (Ed.), Typed Lambda Calculi and Applications'99, Lecture Notes in Computer Science, vol. 1581, Springer, Berlin, pp. 213-227.
12. L. Tortora de Falco, Réseaux, cohérence et expériences obsessionnelles, Thèse de Doctorat, Université de Paris, 7 January 2000, available at the address: http://www.logique.jussieu.fr/www.tortora/index.html.
13. L. Tortora de Falco, Additives of linear logic and normalization part II: the additive standardization theorem, submitted for publication.
14. L. Tortora de Falco, The additive multiboxes, Annals of Pure and Applied Logic, to appear.