Protoalgebraic Gentzen Systems and the Cut Rule |
| |
Authors: | Gil Àngel J. Rebagliato Jordi |
| |
Affiliation: | (1) Dept. d'Economia, Universitat Pompeu Fabra, C/ Ramon Trias Fargas 25, 08005 Barcelona, Spain;(2) Fac. de Matemàtiques, Universitat de Barcelona, Gran Via 585, 08007 Barcelona, Spain |
| |
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. |
| |
Keywords: | Sequent calculus cut rule structural rule logical rule many-sided sequent Gentzen system protoalgebraicity accumulative Gentzen system |
本文献已被 SpringerLink 等数据库收录! |
|