Indexed systems of sequents and cut-elimination

Journal of Philosophical Logic 26 (6):671-696 (1997)
Cut reductions are defined for a Kripke-style formulation of modal logic in terms of indexed systems of sequents. A detailed proof of the normalization (cutelimination) theorem is given. The proof is uniform for the propositional modal systems with all combinations of reflexivity, symmetry and transitivity for the accessibility relation. Some new transformations of derivations (compared to standard sequent formulations) are needed, and some additional properties are to be checked. The display formulations [1] of the systems considered can be presented as encodings of Kripke-style formulations
Keywords Philosophy
Categories (categorize this paper)
Reprint years 2004
DOI 10.1023/A:1017948105274
 Save to my reading list
Follow the author(s)
My bibliography
Export citation
Find it on Scholar
Edit this record
Mark as duplicate
Revision history
Request removal from index
Download options
Our Archive

Upload a copy of this paper     Check publisher's policy     Papers currently archived: 25,651
Through your library
References found in this work BETA
Proof Methods for Modal and Intuitionistic Logics.Melvin Fitting - 1985 - Journal of Symbolic Logic 50 (3):855-856.
Display Logic.Nuel D. Belnap - 1982 - Journal of Philosophical Logic 11 (4):375-417.

View all 6 references / Add more references

Citations of this work BETA
Proof Theory for Modal Logic.Sara Negri - 2011 - Philosophy Compass 6 (8):523-538.
Tableaux and Hypersequents for Justification Logics.Hidenori Kurokawa - 2012 - Annals of Pure and Applied Logic 163 (7):831-853.
Sufficient Conditions for Cut Elimination with Complexity Analysis.Joao Rasga - 2007 - Annals of Pure and Applied Logic 149 (1):81-99.
Interpolation Theorems for Intuitionistic Predicate Logic.G. Mints - 2001 - Annals of Pure and Applied Logic 113 (1-3):225-242.

View all 7 citations / Add more citations

Similar books and articles

Monthly downloads

Added to index


Total downloads

30 ( #164,010 of 2,143,562 )

Recent downloads (6 months)

1 ( #386,856 of 2,143,562 )

How can I increase my downloads?

My notes
Sign in to use this feature

There  are no threads in this forum
Nothing in this forum yet.

Other forums