On a Modal Epistemic Axiom Emerging from McDermott-Doyle Logics

Article type: Research Article

Authors: Koutras, Costas D. | Zikos, Yorgos

Affiliations: Department of Computer Science and Technology University of Peloponnese end of Karaiskaki Street, 22 100 Tripolis, Greece. E-mail: ckoutras@uop.gr | Graduate Programme in Logic, Algorithms and Computation (MPLA) Department of Mathematics, University of Athens Panepistimioupolis, 157 84 Ilissia, Greece. E-mail: zikos@sch.gr

Abstract: An important question in modal nonmonotonic logics concerns the limits of propositional definability for logics of the McDermott-Doyle family. Inspired by this technical question we define a variant of autoepistemic logic which provably corresponds to the logic of the McDermott-Doyle family that is based on themodal axiom p5: ◊φ⊃ (¬□φ⊃□¬□φ). This axiomis a naturalweakening of classical negative introspection restricting its scope to possible facts. It closely resembles the axiom w5: φ⊃ (¬□φ⊃□¬□φ) which restricts the effect of negative introspection to true facts. We examine p5 in the context of classical possible-worlds Kripke models, providing results for correspondence, completeness and the finite model property. We also identify the corresponding condition for p5 in the context of neighbourhood semantics. Although rather natural epistemically, this axiom has not been investigated in classical modal epistemic reasoning, probably because its addition to S4 gives the well-known strong modal system S5.

DOI: 10.3233/FI-2009-170

Journal: Fundamenta Informaticae, vol. 96, no. 1-2, pp. 111-125, 2009