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.

### Nested Sequent Calculi for Normal Conditional Logics

#### Abstract

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.
##### Scheda breve Scheda completa Scheda completa (DC) 2016
26
1
7
50
http://logcom.oxfordjournals.org/content/26/1/7.full.pdf+html
nested sequent calculi; conditional logics; sequent calculi; Nonmonotonic reasoning
N. Olivetti; G.L. Pozzato; R. Alenda
File in questo prodotto:
File

Accesso aperto

Descrizione: versione inviata all'editore
Tipo di file: POSTPRINT (VERSIONE FINALE DELL’AUTORE)
Dimensione 1.08 MB
ext034.pdf

Accesso riservato

Tipo di file: PDF EDITORIALE
Dimensione 647.98 kB
Utilizza questo identificativo per citare o creare un link a questo documento: `https://hdl.handle.net/2318/134107`
• ND
• 10
• 8