Sciweavers

Share
LOGCOM
2016

Nested sequent calculi for normal conditional logics

3 years 15 days ago
Nested sequent calculi for normal conditional logics
Nested sequent calculi are a useful generalization of ordinary sequent calculi, where sequents are allowed to occur within sequents. Nested sequent calculi have been profitably employed in the area of (multi)-modal logic to obtain analytic and modular proof systems for these logics. In this work, we extend the realm of nested sequents by providing nested sequent calculi for the basic conditional logic CK and some of its significant extensions. We provide also a calculus for Kraus Lehman Magidor cumulative logic C. The calculi are internal (a sequent can be directly translated into a formula), cut-free and analytic. Moreover, they can be used to design (sometimes optimal) decision procedures for the respective logics, and to obtain complexity upper bounds. Our calculi are an argument in favour of nested sequent calculi for modal logics and alike, showing their versatility and power.
Régis Alenda, Nicola Olivetti, Gian Luca Po
Added 07 Apr 2016
Updated 07 Apr 2016
Type Journal
Year 2016
Where LOGCOM
Authors Régis Alenda, Nicola Olivetti, Gian Luca Pozzato
Comments (0)
books