Prefixed tableaux systems for modal logics with enriched languages

  • Authors:
  • Philippe Balbiani;Stephane Demri

  • Affiliations:
  • Laboratoire d'informatique de Paris-Nord, Villetaneuse, France;Laboratoire LEIBNIZ, Grenoble, France

  • Venue:
  • IJCAI'97 Proceedings of the 15th international joint conference on Artifical intelligence - Volume 1
  • Year:
  • 1997

Quantified Score

Hi-index 0.00

Visualization

Abstract

We present sound and complete prefixed tableaux systems for various modal logics with enriched languages including the "difference" modal operator [≠] and the "only if" modal operator [--R]. These logics are of special interest in Artificial Intelligence since their expressive power is higher than the standard modal logics and for most of them the satisfiability problem remains decidable. We also include in the paper decision procedures based on these systems. In the conclusion, we relate our work with similar ones from the literature and we propose extensions to other logics.