Skip to main content
SpringerLink
Log in

Implications-as-Rules vs. Implications-as-Links: An Alternative Implication-Left Schema for the Sequent Calculus

  • Published:
Journal of Philosophical Logic Aims and scope Submit manuscript

Abstract

The interpretation of implications as rules motivates a different left-introduction schema for implication in the sequent calculus, which is conceptually more basic than the implication-left schema proposed by Gentzen. Corresponding to results obtained for systems with higher-level rules, it enjoys the subformula property and cut elimination in a weak form.

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

  1. Avron, A. (1990). Gentzenizing Schroeder–Heister’s natural extension of natural deduction. Notre Dame Journal of Formal Logic, 31, 127–135.

    Article  Google Scholar 

  2. Barendregt, H., & Ghilezan, S. (2000). Lambda terms for natural deduction, sequent calculus and cut elimination. Journal of Functional Programming, 10, 121–134.

    Article  Google Scholar 

  3. Belnap, N. D. (1982). Display logic. Journal of Philosophical Logic, 11, 375–417.

    Google Scholar 

  4. Gentzen, G. (1934). Untersuchungen über das logische Schließen. Mathematische Zeitschrift, 39, 176–210, 405–431. English translation in: Szabo, M. E. (Ed.) (1969). The collected papers of Gerhard Gentzen (pp. 68–131). Amsterdam: North Holland.

  5. Hallnäs, L., & Schroeder-Heister, P. (1990). A proof-theoretic approach to logic programming: I. Clauses as rules. II. Programs as definitions. Journal of Logic and Computation, 1, 261–283, 635–660.

    Article  Google Scholar 

  6. Hasenjaeger, G. (1962). Einführung in die Grundbegriffe und Probleme der modernen Logik. Freiburg: Alber. English translation: Introduction to the basic concepts and problems of modern logic. Dordrecht: Reidel (1972).

  7. Negri, S., & von Plato, J. (2001). Structural proof theory. Cambridge University Press.

  8. Prawitz, D. (1965). Natural deduction: A proof-theoretical study. Stockholm: Almqvist & Wiksell. Reprinted Mineola: Dover (2006).

    Google Scholar 

  9. Schroeder-Heister, P. (1981). Untersuchungen zur regellogischen Deutung von Aussagenverknüpfungen. Doctoral dissertation, Universität Bonn. See author’s homepage. www-ls.informatik.uni-tuebingen.de/psh.

  10. Schroeder-Heister, P. (1984). A natural extension of natural deduction. Journal of Symbolic Logic, 49, 1284–1300.

    Article  Google Scholar 

  11. Schroeder-Heister, P. (1987). Structural frameworks with higher-level rules. Habil. thesis, Universität Konstanz. See author’s homepage. www-ls.informatik.uni-tuebingen.de/psh.

  12. Schroeder-Heister, P. (2009). Sequent calculi and bidirectional natural deduction: On the proper basis of proof-theoretic semantics. In M. Peliš (Ed.), The Logica yearbook 2008. London: College Publications.

    Google Scholar 

  13. Schroeder-Heister, P. (2010). Definitional reflection and Basic Logic. Annals of Pure and Applied Logic (Special issue, 60th Birthday Giovanni Sambin). Submitted for publication.

  14. Schroeder-Heister, P. (2010). Generalized elimination inferences, higher-level rules, and the implications-as-rules interpretation of the sequent calculus. In E. H. Haeusler, L. C. Pereira, & V. de Paiva (Eds.), Advances in natural deduction.

  15. Tesconi, L. (2010). Some not so obvious remarks about the cut rule. In C. Marletti (Ed.), First Pisa colloquium in logic, language and epistemology. Pisa: ETS.

    Google Scholar 

Download references

Author information

Authors and Affiliations

  1. Wilhelm-Schickard-Institut für Informatik, Universität Tübingen, Sand 13, 72076, Tübingen, Germany

    Peter Schroeder-Heister

Authors
  1. Peter Schroeder-Heister
    View author publications

    You can also search for this author in PubMed Google Scholar

Corresponding author

Correspondence to Peter Schroeder-Heister.

Rights and permissions

Reprints and permissions

About this article

Cite this article

Schroeder-Heister, P. Implications-as-Rules vs. Implications-as-Links: An Alternative Implication-Left Schema for the Sequent Calculus. J Philos Logic 40, 95–101 (2011). https://doi.org/10.1007/s10992-010-9149-z

Download citation

  • Received:

  • Accepted:

  • Published:

  • Issue Date:

  • DOI: https://doi.org/10.1007/s10992-010-9149-z

Keywords

Search

Navigation