A Tableau Decision Procedure for ALC With Monotonic Modal Operators and Constant Domains

  • Authors:
  • İnanç Seylan;Rıza Cenk Erdur

  • Affiliations:
  • Department of Computer Engineering, Ege University, 35100 Bornova, İzmir, Turkey;Department of Computer Engineering, Ege University, 35100 Bornova, İzmir, Turkey

  • Venue:
  • Electronic Notes in Theoretical Computer Science (ENTCS)
  • Year:
  • 2009

Quantified Score

Hi-index 0.00

Visualization

Abstract

Modal description logics provide a more expressive framework than their propositional counterparts by allowing one to define the individuals and concepts of a particular application domain. In the literature, tableau decision algorithms have been given for various normal modal and temporal description logics. There is however a trend towards the use of coalition logics in the intelligent agents community. Coalition logics are extensions of the basic monotonic modal logic M which is a non-normal modal logic. This paper presents a tableau decision procedure for the formula satisfiability problem of the constant domain variant of M"A"L"C, i.e., ALC extended with modal operators from M that can be applied both to formulas and concepts. The presented algorithm can be used as the basis of a tableau decision procedure for coalition description logic.