Abstract
Utilizing an idea that has its first appearance in Gerhard Gentzen’s unpublished manuscripts, we generate an exhaustive repertoire of all the possible inference rules that are related to the left implication inference rule of the sequent calculus from a ground sequent, that is, a logical axiom. We discuss the similarities and differences of these derived rules as well as their interaction with the implication right rule under cut and the structural axiom. We further consider the question of analyticity of cuts in calculi using one of the new rules instead of the standard left implication rule.
Similar content being viewed by others
References
Došen, C., Logical Constants: An Essay in Proof Theory, Dissertation, University of Oxford, 1980.
Gentzen, G., Über die Existenz unabhängiger Axiomensysteme zu unendlichen Satzsystemen, Mathematische Annalen 107:329–350, 1933.
Gentzen, G., Untersuchungen über das logische Schließen. I-II, Mathematische Zeitschrift 39:176–210, 405–431, 1935.
Hertz, P., Über Axiomensysteme für beliebige Satzsysteme. I. Teil. Sätze ersten Grades, Mathematische Annalen 87:246–269, 1922.
Hertz, P., Über Axiomensysteme für beliebige Satzsysteme. II. Teil. Sätze höheren Grades, Mathematische Annalen 89:76–100, 1923
Hudelmaier, J., An O(n log n)-space decision procedure for intuitionistic propositional logic, Journal of Logic and Computation 3/1:63–75, 1993.
Negri, S., and von Plato, J., Structural Proof Theory, University Press, 2001.
Schroeder-Heister, P., Cut-elimination in logics with definitional reflection, in D. Pearce, and H. Wansing, (eds.), Nonclassical Logics and Information Processing: Procedings of a International Workshop, vol. 619 of Lecture Notes in Computer Science, Springer, 1992, pp. 146–171.
Schroeder-Heister, P., Generalized elimination inferences, higher-level rules, and the implications-as-rules interpretation of the sequent calculus, in E. H. Haeusler, L. C. Pereira, and V. de Paiva, (eds.), Advances in Natural Deduction, Springer, 2010.
Schroeder-Heister, P., Implications-as-rules vs. implications-as-links: An alternative implication-left schema for the sequent calculus, Journal of Philosophical Logic 40:95–101, 2011.
Smullyan, R.M., Analytic cut, Journal of Symbolic Logic 33:560–564, 1968.
Tesconi, L., Some not so obvious remarks about the cut rule, in C. Marletti, (ed.), First Pisa Colloquium in Logic, Language and Epistemology, ETS, 2010, pp. 116–132.
Tesconi, L., Towards isomorphism to natural deduction: a highlighted sequent calculus, Logic and Philosophy of Science 9:33–47, 2011.
von Plato, J., Gentzen’s proof systems: byproducts in a work of genius, Bulletin of Symbolic Logic 18/3:313–367, 2012.
Acknowledgements
Supported by the DFG project “Paul Hertz and his foundations of structural proof theory” (DFG AR 1010/2-1).
Author information
Authors and Affiliations
Corresponding author
Additional information
Presented by Heinrich Wansing
Rights and permissions
About this article
Cite this article
Arndt, M. Eight Inference Rules for Implication. Stud Logica 107, 781–808 (2019). https://doi.org/10.1007/s11225-018-9821-9
Published:
Issue Date:
DOI: https://doi.org/10.1007/s11225-018-9821-9