Logic and Logical Philosophy 20 (3):189-203 (2011)

Authors
Andrzej Indrzejczak
University of Lodz
Abstract
We present a detailed proof of the admissibility of cut in sequent calculus for some congruent modal logics. The result was announced much earlier during the Trends in Logic Conference, Toruń 2006 and the proof for monotonic modal logics was provided already in Indrzejczak [5]. Also some tableau and natural deduction formalizations presented in Indrzejczak [6] and Indrzejczak [7] were based on this result but the proof itself was not published so far. In this paper we are going to fill this gap. The delay was partly due to the fact that the author from time to time was trying to improve the result and extend it to some additional logics by testing other methods of proving cut elimination. Unfortunately all these attempts failed and cut elimination holds only for these logics which were proved to satisfy this property already in 2005.
Keywords cut elimination  modal logics  proof methods  sequent calculi
Categories (categorize this paper)
DOI 10.12775/LLP.2011.010
Options
Edit this record
Mark as duplicate
Export citation
Find it on Scholar
Request removal from index
Revision history

Download options

PhilArchive copy


Upload a copy of this paper     Check publisher's policy     Papers currently archived: 71,248
Through your library

References found in this work BETA

[Omnibus Review].R. A. Bull - 1985 - Journal of Symbolic Logic 50 (1):231-234.
Sequent Calculi for Monotonic Modal Logics.Andrzej Indrzejczak - 2005 - Bulletin of the Section of Logic 34 (3):151-164.
Labelled Tableau Calculi for Weak Modal Logics.Andrzej Indrzejczak - 2007 - Bulletin of the Section of Logic 36 (3-4):159-173.

Add more references

Citations of this work BETA

Add more citations

Similar books and articles

Modal Hybrid Logic.Andrzej Indrzejczak - 2007 - Logic and Logical Philosophy 16 (2-3):147-257.
Proof Analysis in Intermediate Logics.Roy Dyckhoff & Sara Negri - 2012 - Archive for Mathematical Logic 51 (1-2):71-92.
Labeled Sequent Calculi for Modal Logics and Implicit Contractions.Pierluigi Minari - 2013 - Archive for Mathematical Logic 52 (7-8):881-907.
Decision Procedures for Some Strong Hybrid Logics.Andrzej Indrzejczak & Michał Zawidzki - 2013 - Logic and Logical Philosophy 22 (4):389-409.
Synonymous Logics: A Correction. [REVIEW]Francis Jeffry Pelletier & Alasdair Urquhart - 2008 - Journal of Philosophical Logic 37 (1):95 - 100.
Bunched Logics Displayed.James Brotherston - 2012 - Studia Logica 100 (6):1223-1254.
Sequent Calculi for Monotonic Modal Logics.Andrzej Indrzejczak - 2005 - Bulletin of the Section of Logic 34 (3):151-164.

Analytics

Added to PP index
2013-11-24

Total views
27 ( #425,485 of 2,518,495 )

Recent downloads (6 months)
1 ( #408,186 of 2,518,495 )

How can I increase my downloads?

Downloads

My notes