Multimodal logic programming

  • Authors:
  • Linh Anh Nguyen

  • Affiliations:
  • Institute of Informatics, University of Warsaw, Warsaw, Poland

  • Venue:
  • Theoretical Computer Science
  • Year:
  • 2006

Quantified Score

Hi-index 5.23

Visualization

Abstract

We give a framework for developing the least model semantics, fixpoint semantics, and SLD-resolution calculi for logic programs in multimodal logics whose frame restrictions consist of the conditions of seriality (i.e. ∀x ∃y Ri (x, y)) and some classical first-order Horn clauses. Our approach is direct and no special restriction on occurrences of □i and ♦i is required. We apply our framework for a large class of basic serial multimodal logics, which are parametefized by an arbitrary combination of generalized versions of axioms T, B, 4, 5 (in the form, e.g. 4 : □iϕ → □j □kϕ) and I: □i ϕ → □j ϕ. Another part of the work is devoted to programming in multimodal logics intended for reasoning about multidegree belief, for use in distributed systems of belief, or for reasoning about epistemic states of agents in multiagent systems. For that we also use the framework, and although these latter logics belong to the mentioned class of basic serial multimodal logics, the special SLD-resolution calculi proposed for them are more efficient.