Sequent systems for lewis' conditional logics

  • Authors:
  • Björn Lellmann;Dirk Pattinson

  • Affiliations:
  • Department of Computing, Imperial College London, UK;Department of Computing, Imperial College London, UK

  • Venue:
  • JELIA'12 Proceedings of the 13th European conference on Logics in Artificial Intelligence
  • Year:
  • 2012

Quantified Score

Hi-index 0.00

Visualization

Abstract

We present unlabelled cut-free sequent calculi for Lewis' conditional logic $\mathbb V$ and extensions, in both the languages with the entrenchment connective and the strong conditional. The calculi give rise to Pspace-decision procedures, also in the language with the weak conditional. Furthermore, they are used to prove the Craig interpolation property for all the logics under consideration, and yield a Pspace-decision procedure for a recently considered hybrid version of $\mathbb V$.