Ground Nonmonotonic Modal Logic S5: New Results

  • Authors:
  • Mauricio Osorio Galindo;Juan Antonio Navarro Pérez;José R. Arrazola Ramírez;Verónica Borja Macías

  • Affiliations:
  • Universidad de las Américas - Puebla, Computer Science Department, Canada. Email: josorio@mail.udlap.mx, m10890@mail.udlap.mx,;Universidad de las Américas - Puebla, Computer Science Department, Canada. Email: josorio@mail.udlap.mx, m10890@mail.udlap.mx,;Benemérita Universidad Autónoma de Puebla, Mathematics Department. Email: arrazola@fcfm.buap.mx, vero0304@fcfm.buap.mx;Benemérita Universidad Autónoma de Puebla, Mathematics Department. Email: arrazola@fcfm.buap.mx, vero0304@fcfm.buap.mx

  • Venue:
  • Journal of Logic and Computation
  • Year:
  • 2005

Quantified Score

Hi-index 0.00

Visualization

Abstract

We study logic programs under Gelfond's translation in the context of modal logic S5. We show that for arbitrary logic programs (propositional theories where logic negation is associated with default negation) ground nonmonotonic modal logics between T and S5 are equivalent. Furthermore, we also show that these logics are equivalent to a nonmonotonic logic that we construct using the well known F O U R bilattice. We will call this semantic GNM-S5 as a reminder of its origin in the logic S5. Finally we show that, for normal programs, our approach is closely related to theWell-Founded-by-Cases Semantics introduced by Schlipf and the WFS+ proposed by Dix. We prove that GNM-S5 has the properties of classicality and extended cut. While WFS+ also supports classicality it fails to satisfy the extended cut principle, an important property available in other semantics such as stable models. Hence, we claim that GNM-S5 is a good candidate for defining a nonmonotonic semantics closer to the direction of classical logic.