Skip to main content
×
×
Home

INVERSION BY DEFINITIONAL REFLECTION AND THE ADMISSIBILITY OF LOGICAL RULES

  • WAGNER DE CAMPOS SANZ (a1) and THOMAS PIECHA (a2)
Abstract

The inversion principle for logical rules expresses a relationship between introduction and elimination rules for logical constants. Hallnäs & Schroeder-Heister (1990, 1991) proposed the principle of definitional reflection, which embodies basic ideas of inversion in the more general context of clausal definitions. For the context of admissibility statements, this has been further elaborated by Schroeder-Heister (2007). Using the framework of definitional reflection and its admissibility interpretation, we show that, in the sequent calculus of minimal propositional logic, the left introduction rules are admissible when the right introduction rules are taken as the definitions of the logical constants and vice versa. This generalizes the well-known relationship between introduction and elimination rules in natural deduction to the framework of the sequent calculus.

Copyright
Corresponding author
*FACULDADE DE FILOSOFIA, UNIVERSIDADE FEDERAL DE GOIÁS, CEP 74001-970, GOIÂNIA, GO, BRAZIL E-mail: sanz@fchf.ufg.br
WILHELM-SCHICKARD-INSTITUT, UNIVERSITÄT TÜBINGEN, SAND 13, 72076 TÜBINGEN, GERMANY E-mail: piecha@informatik.uni-tuebingen.de
References
Hide All
Gentzen G. (1935). Untersuchungen über das logische Schließen. Mathematische Zeitschrift, 39, 176210, 405–431. English translation (1969) in Szabo M. E., editor. The Collected Papers of Gerhard Gentzen. Studies in Logic and the Foundations of Mathematics. Amsterdam, The Netherlands: North-Holland, pp. 68–131.
Hallnäs L., & Schroeder-Heister P. (1990). A proof-theoretic approach to logic programming. I. Clauses as rules. Journal of Logic and Computation, 1, 261283.
Hallnäs L., & Schroeder-Heister P. (1991). A proof-theoretic approach to logic programming. II. Programs as definitions. Journal of Logic and Computation, 1, 635660.
Hallnäs L. (1991). Partial inductive definitions. Theoretical Computer Science, 87, 115142.
Iemhoff R. (2001). On the admissible rules of intuitionistic propositional logic. Journal of Symbolic Logic, 66, 281294.
Iemhoff R. (2003). Towards a proof system for admissibility. In Baaz M., and Makowsky J. A., editors. Computer Science Logic 2003. Lecture Notes in Computer Science 2803. Berlin: Springer, pp. 255270.
Iemhoff R., & Metcalfe G. (2009). Proof theory for admissible rules. Annals of Pure and Applied Logic, 159, 171186.
Jeřábek E. (2008). Independent bases of admissible rules. Logic Journal of the IGPL, 16, 249267.
Lorenzen P. (1955). Einführung in die operative Logik und Mathematik (second edition 1969). Berlin: Springer.
Moriconi E., & Tesconi L. (2008). On inversion principles. History and Philosophy of Logic, 29, 103113.
Negri S., & von Plato J. (2001). Structural Proof Theory. Cambridge, UK: Cambridge University Press.
von Plato J. (2001). Natural deduction with general elimination rules. Archive for Mathematical Logic, 40, 541567.
Prawitz D. (1965). Natural Deduction: A Proof-Theoretical Study. Stockholm, Sweden: Almqvist & Wiksell. Reprinted by Dover Publications, Mineola, NY (2006).
Prawitz D. (1979). Proofs and the meaning and completeness of the logical constants. In Hintikka J., Niiniluoto I., and Saarinen E., editors. Essays on Mathematical and Philosophical Logic. Dordrecht, The Netherlands: Reidel, pp. 2540. Revised and extended German translation (1982): Beweise und die Bedeutung und Vollständigkeit der logischen Konstanten. Conceptus, XVI, 3–44.
Rybakov V. V. (1997). Admissibility of Logical Inference Rules. Studies in Logic and the Foundations of Mathematics 136. Amsterdam, The Netherlands: North-Holland.
Schroeder-Heister P. (1984). A natural extension of natural deduction. Journal of Symbolic Logic, 49, 12841300.
Schroeder-Heister P. (1993). Rules of definitional reflection. In Proceedings of the Eighth Annual IEEE Symposium on Logic in Computer Science (Montreal June 19–23, 1993). Los Alamitos, CA: IEEE Computer Society, pp. 222232.
Schroeder-Heister P. (2007). Generalized definitional reflection and the inversion principle. Logica Universalis, 1, 355376.
Schroeder-Heister P. (2008). Lorenzen’s operative justification of intuitionistic logic. In van Atten M., Boldini P., Bourdeau M., and Heinzmann G., editors. One Hundred Years of Intuitionism (1907-2007): The Cerisy Conference. Basel, Switzerland: Birkhäuser, pp. 214240.
Recommend this journal

Email your librarian or administrator to recommend adding this journal to your organisation's collection.

The Review of Symbolic Logic
  • ISSN: 1755-0203
  • EISSN: 1755-0211
  • URL: /core/journals/review-of-symbolic-logic
Please enter your name
Please enter a valid email address
Who would you like to send this to? *
×

Metrics

Full text views

Total number of HTML views: 0
Total number of PDF views: 11 *
Loading metrics...

Abstract views

Total abstract views: 171 *
Loading metrics...

* Views captured on Cambridge Core between September 2016 - 17th January 2018. This data will be updated every 24 hours.