Abstract
We show that if the structural rules are admissible over a set \(\mathcal{R}\) of atomic rules, then they are admissible in the sequent calculus obtained by adding the rules in \(\mathcal{R}\) to the multisuccedent minimal and intuitionistic \(\mathbf{G3}\) calculi as well as to the classical one. Two applications to pure logic and to the sequent calculus with equality are presented.
Similar content being viewed by others
References
Dyckhoff, R.: Dragalin’s proof of cut-admissibility for the intuitionistic sequent calculi G3i and G3i’. Research report CS/97/8, Computer Science Division, St. Andrews University (1997)
Dragalin, A.: Mathematical Intuitionism: Introduction to Proof Theory. Translation of Mathematical Monographs 67. Russian Original of 1979. American Mathematical Society, Providence (1988)
Negri, S., von Plato, J.: Cut elimination in the presence of axioms. Bull. Symb. Log. 4(4), 418–435 (1998)
Negri, S., von Plato, J.: Structural Proof Theory, vol. 257. Cambridge University Press, Cambridge (2001)
Troelstra, A.S., Schwichtenberg, H.: Basic Proof Theory, vol. 343. Cambridge University Press, Cambridge (1996)
Troelstra, A.S., Schwichtenberg, H.: Basic Proof Theory, vol. 417, 2nd edn. Cambridge University Press, Cambridge (2000)
Acknowledgements
The authors are very grateful to the referee for helpful comments and suggestions.
Author information
Authors and Affiliations
Corresponding author
Additional information
Publisher's Note
Springer Nature remains neutral with regard to jurisdictional claims in published maps and institutional affiliations.
Work partially supported by funds PRIN-MIUR of Italy, Grant “Logica, Modelli, Insiemi” and the department PRID funding HiWei and presented to LC2018 (Udine).
Rights and permissions
About this article
Cite this article
Parlamento, F., Previale, F. Absorbing the structural rules in the sequent calculus with additional atomic rules. Arch. Math. Logic 59, 389–408 (2020). https://doi.org/10.1007/s00153-019-00696-5
Received:
Accepted:
Published:
Issue Date:
DOI: https://doi.org/10.1007/s00153-019-00696-5