首页 | 本学科首页   官方微博 | 高级检索  
     


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 等数据库收录!
设为首页 | 免责声明 | 关于勤云 | 加入收藏

Copyright©北京勤云科技发展有限公司  京ICP备09084417号