Prefixed Tableaux Systems for Modal Logics with Enriched Languages

Philippe Balbiani (1, 2) , Stéphane Demri (2, 3)

1 LIPN - Laboratoire d'Informatique de Paris-Nord
2 CNRS - Centre National de la Recherche Scientifique
3 Leibniz - IMAG - Laboratoire Leibniz

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.

Mots clés: tableaux proof system; modal logic; difference modal operator

Domaines: Informatique [cs]; Intelligence artificielle [cs.AI]; Logique en informatique [cs.LO]

Philippe Balbiani, Stéphane Demri. Prefixed Tableaux Systems for Modal Logics with Enriched Languages. 15th International Joint Conference on Artificial Intelligence (IJCAI'97), Aug 1997, Nagoya, Japan. pp.190-195. ⟨hal-03195295⟩