Abstract
In this paper I will present a deductive system for linear logic, in which all rules are local. In particular, the contraction rule is reduced to an atomic version, and there is no global promotion rule. In order to achieve this, it is necessary to depart from the sequent calculus and use the calculus of structures, which is a generalization of the one-sided sequent calculus. In a rule, premise and conclusion are not sequents, but structures, which are expressions that share properties of formulae and sequents.
Access this chapter
Tax calculation will be finalised at checkout
Purchases are for personal use only
Preview
Unable to display preview. Download preview PDF.
References
Jean-Marc Andreoli. Logic programming with focusing proofs in linear logic. Journal of Logic and Computation, 2(3):297–347, 1992.
Kai Brunnler and Alwen Fernanto Tiu. A local system for classical logic. In R. Nieuwenhuis and A. Voronkov, editors, LPAR 2001, volume 2250 of Lecture Notes in Artificial Intelligence, pages 347–361. Springer-Verlag, 2001.
Paola Bruscoli. A purely logical account of sequentiality in proof search. In Peter J. Stuckey, editor, Logic Programming, 18th International Conference, volume 2401 of Lecture Notes in Artificial Intelligence, pages 302–316. Springer-Verlag, 2002.
Gerhard Gentzen. Untersuchungen über das logische Schlieβen. I. Mathematische Zeitschrift, 39:176–210, 1934.
Jean-Yves Girard. Linear logic. Theoretical Computer Science, 50:1–102, 1987.
Alessio Guglielmi. A Calculus of Order and Interaction. Technical Report WV-99-04, Technische Universität Dresden, 1999.
Alessio Guglielmi and Lutz Straβburger. Non-commutativity and MELL in the calculus of structures. In Laurent Fribourg, editor, Computer Science Logic, CSL 2001, volume 2142 of Lecture Notes in Computer Science, pages 54–68. Springer-Verlag, 2001.
Alessio Guglielmi and Lutz Straβburger. A non-commutative extension of MELL. Technical Report WV-02-03, Dresden University of Technology, 2002. Accepted at LPAR’02, this volume.
Dale Miller. Forum: A multiple-conclusion specification logic. Theoretical Computer Science, 165:201–232, 1996.
Lutz Straβburger. MELL in the Calculus of Structures. Technical Report WV-01-03, Technische Universität Dresden, 2001. Submitted.
Author information
Authors and Affiliations
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2002 Springer-Verlag Berlin Heidelberg
About this paper
Cite this paper
Straβburger, L. (2002). A Local System for Linear Logic. In: Baaz, M., Voronkov, A. (eds) Logic for Programming, Artificial Intelligence, and Reasoning. LPAR 2002. Lecture Notes in Computer Science(), vol 2514. Springer, Berlin, Heidelberg. https://doi.org/10.1007/3-540-36078-6_26
Download citation
DOI: https://doi.org/10.1007/3-540-36078-6_26
Published:
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-540-00010-5
Online ISBN: 978-3-540-36078-0
eBook Packages: Springer Book Archive