Skip to main content
SpringerLink
Log in

On the linear decoration of intuitionistic derivations

  • Published:
Archive for Mathematical Logic Aims and scope Submit manuscript

Summary

We define an optimal proof-by-proof embedding of intuitionistic sequent calculus into linear logic and analyse the (purely logical) linearity information thus obtained.

This is a preview of subscription content, log in via an institution to check access.

Access this article

Log in via an institution

Price excludes VAT (USA)
Tax calculation will be finalised during checkout.

Instant access to the full article PDF.

Institutional subscriptions

Similar content being viewed by others

References

  • Danos, V., Joinet, J.-B., Schellinx, H.: LKQ and LKT: Sequent calculi for second order logic based upon dual linear decompositions of classical implication. Prépublication 51, Equipe de Logique Mathématique, Université Paris VII. Proc. Workshop Linear Logic, Cornell University, 1993 (to appear)

  • Danos, V., Joinet, J.-B., Schellinx, H.: The structure of exponentials: uncovering the dynamics of linear logic proofs. In: Gottlob, G., Leitsch, A., Mundici, D. (eds.), Computational Logic and Proof Theory, pp 159–171. Springer. Lecture Notes in Computer Science 713, Proceedings of the Third Kurt Gödel Colloquium, Brno, Czech Republic, 1993. Berlin Heidelberg New York: Springer 1993b

    Google Scholar 

  • Danos, V., Joinet, J.-B., Schellinx, H.: A new deconstructive logic: linear logic. Prépublication 52, Equipe de Logique Mathématique, Université Paris VII (1994)

  • Girard, J.-Y.: Linear logic. Theor. Comput. Sci. 50, 1–102 (1987)

    Article  MATH  MathSciNet  Google Scholar 

  • Girard, J.-Y.: On the unity of logic. Ann. Pure App. Logic 59, 201–217 (1993)

    MATH  MathSciNet  Google Scholar 

  • Herbelin, H.: A λ-calculus structure isomorphic to sequent calculus structure. Proc. CSL’94 (to appear) (1994)

  • Joinet, J.-B.: Etude de la normalisation du calcul des séquents classique à travers la logique linéaire. PhD thesis, Université Paris VII (1993)

  • Regnier, L.: λ-Calcul et réseaux. PhD thesis, Université Paris VII (1992)

  • Schellinx, H.: Some syntactical observations on linear logic. J. Logic Computation 1(4), 537–559 (1991)

    MATH  MathSciNet  Google Scholar 

  • Schellinx, H.: The noble art of linear decorating. ILLC Dissertation Series, 1994-1, Institute for Logic, Language and Computation, University of Amsterdam (1994)

  • Troelstra, A. S.: Lectures on linear logic. CSLI Lecture Notes 29. Center for the Study of Language and Information, Stanford (1992)

    Google Scholar 

Download references

Author information

Authors and Affiliations

  1. Équipe de Logique Mathématique, Université Paris VII, 2, Place Jussieu, F-75251, Paris Cedex 05, France

    Vincent Danos & Jean-Baptiste Joinet

  2. Faculteit Wiskunde en Informatica, Universiteit van Amsterdam, Amsterdam, The Netherlands

    Harold Schellinx

Authors
  1. Vincent Danos
    View author publications

    You can also search for this author in PubMed Google Scholar

  2. Jean-Baptiste Joinet
    View author publications

    You can also search for this author in PubMed Google Scholar

  3. Harold Schellinx
    View author publications

    You can also search for this author in PubMed Google Scholar

Additional information

CNRS URA 753

Supported by the Netherlands Organization for Scientific Research (NWO)

Rights and permissions

Reprints and permissions

About this article

Cite this article

Danos, V., Joinet, JB. & Schellinx, H. On the linear decoration of intuitionistic derivations. Arch Math Logic 33, 387–412 (1995). https://doi.org/10.1007/BF02390456

Download citation

  • Received:

  • Issue Date:

  • DOI: https://doi.org/10.1007/BF02390456

Keywords

Search

Navigation