Abstract
In this paper we show that, in Gentzen systems, there is a close relation between two of the main characters in algebraic logic and proof theory respectively: protoalgebraicity and the cut rule. We give certain conditions under which a Gentzen system is protoalgebraic if and only if it possesses the cut rule. To obtain this equivalence, we limit our discussion to what we call regular sequent calculi, which are those comprising some of the structural rules and some logical rules, in a sense we make precise. We note that this restricted set of rules includes all the usual rules in the literature. We also stress the difference between the case of two-sided sequents and the case of many-sided sequents, in which more conditions are needed.
Similar content being viewed by others
References
Avron, A., 'Gentzen-type systems, resolution and tableaux', Journal of Automated Reasoning 10: 265-281, 1993.
Baaz, M., C. G. FermÜller, G. Salzer, and R. Zach, 'Labeledcalculi and finitevalued logics', Studia Logica 61(1): 7-33, 1998.
Baaz, M., C. G. FermÜller, and R. Zach, 'Elimination of cuts in first-order finitevalued logics', Journal of Information Processing and Cybernetics. EIK 29(6): 333-355, 1994.
Baaz, M., C. G. FermÜller, G. Salzer, and R. Zach, 'MUltlog 1.0: Towards an expert system for many-valued logics', in [19], pages 226-230.
Barwise, J., D. Gabbay, and C. Hartonas, 'On the logic of information flow', Bull. of the IGPL 3(1): 7-49, 1995.
Blok, W. J., and D. Pigozzi, 'Protoalgebraic logics', Studia Logica 45: 337-369, 1986.
Blok, W. J., and D. Pigozzi, Algebraizable Logics, volume 396 of Memoirs of the American Mathematical Society, A.M.S, Providence, January 1989.
Blok, W. J., and D. Pigozzi, 'Algebraic semantics for universal Horn logic without equality', in A. Romanowska and J. D. H. Smith (eds.), Universal Algebra and Quasigroups, pages 1-56, Heldermann Verlag Berlin, 1992.
Blok, W. J., and D. Pigozzi, 'Abstract algebraic logic and the deduction theorem', The Bulletin of Symbolic Logic (to appear).
Czelakowski, J., 'Algebraic aspects of deduction theorems', Studia Logica 44: 396-387, 1985.
Czelakowski, J., Consequence Operations: Foundational Studies, Reports of the Research Project “Theories, Models, Cognitive Schemata”, Institute of Philosophy and Sociology, Polish Academy of Sciences, Warszawa, 1992.
Czelakowski, J., Protoalgebraic Logics, Trends in Logic (Studia Logica Library), Kluwer Academic Publishers, Dordrecht (to appear)
Czelakowski, J., and D. Pigozzi, 'Amalgamation and interpolation in abstract algebraic logic', in X. Caicedo and C. H. Montenegro (eds.), Models, Algebras and Proofs, volume 203 of Lecutre Notes in Pure and Applied Matehmatics Series, pages 187-265, New York and Basel, 1998. Marcel Dekker.
Font, J. M., and R. Jansana, A General Algebraic Semantics for Sentential Logics, volume 7 of Lecture Notes in Logic, Springer-Verlag, 1996.
Gil, A. J., Sistemes de Gentzen Multidimensionals i lògiques finitament valorades, Teoria i aplicacions, PhD Thesis, Facultat de Matemàtiques, Universitat de Barcelona, 1996.
Gil, A. J., J. Rebagliato, and V. VerdÚ, 'A strong completeness theorem for the Gentzen systems associated with finite algebras', Journal of Applied Non-Classical Logics 9: 9-36, 1999.
Gil, A. J., A. Torrens, and V. VerdÚ, 'On Gentzen systems associated with the finite linear MV-algebras', Journal of Logic and Computation 7(4): 473-500, 1997.
Herrmann, B., Equivalential Logics and Definability of Truth, PhD Thesis, Freie Univ. Berlin, 1993.
McRobbie, M. A., and J. K. Slaney (eds.), 13th Int. Conf. on Automated Deduction (CADE'96), LNCS (LNAI) 1104, Springer, 1996.
Rebagliato, J., and V. VerdÚ, 'On the algebraization of some Gentzen systems', Fundamenta Informaticae, Special Issue: Algebraic Logic and its Applications, 18: 319-338, 1993.
Rebagliato, J., and V. VerdÚ, Algebraizable Gentzen Systems and the Deduction Theorem for Gentzen Systems, Mathematics Preprint Series 175, Universitat de Barcelona, June 1995.
Rousseau, G., 'Sequents in many valued logic I', Fundamenta Mathematicae 60: 23-33, 1967.
Salzer, G., 'MUltlog: an expert system for multiple-valued logics', in: Collegium Logicum: Annals of the Kurt-Gödel-Society, volume 2, pages 50-55, Springer, 1996.
Takeuti, G., Proof Theory, volume 81 of Studies in Logic, North-Holland, 2 edition, 1987.
WÓjcicki, R., Theory of Logical Calculi, Basic Theory of Consequence Operations, volume 199 of Synthese Library, Reidel, Drodrecht, 1988.
Zach, R., 'Proof theory of finite-valued logics', Diplomarbeit, Technische Universität Wien, Vienna, Austria, 1993 (available as Technical Report E185.2-Z.1-93).
Zeman, J. J., Modal Logic. The Lewis-Modal Systems, Oford University Press, 1973.
Author information
Authors and Affiliations
Rights and permissions
About this article
Cite this article
Gil, À.J., Rebagliato, J. Protoalgebraic Gentzen Systems and the Cut Rule. Studia Logica 65, 53–89 (2000). https://doi.org/10.1023/A:1005243108996
Issue Date:
DOI: https://doi.org/10.1023/A:1005243108996