English

Bisimulation-Based Comparisons for Interpretations in Description Logics

Logic in Computer Science 2013-04-23 v1

Abstract

We study comparisons between interpretations in description logics with respect to "logical consequences" of the form of semi-positive concepts (like semi-positive concept assertions). Such comparisons are characterized by conditions similar to the ones of bisimulations. The simplest among the considered logics is a variant of PDL (propositional dynamic logic). The others extend that logic with inverse roles, nominals, quantified number restrictions, the universal role, and/or the concept constructor for expressing the local reflexivity of a role. The studied problems are: preservation of semi-positive concepts with respect to comparisons, the Hennessy-Milner property for comparisons, and minimization of interpretations that preserves semi-positive concepts.

Keywords

Cite

@article{arxiv.1304.5602,
  title  = {Bisimulation-Based Comparisons for Interpretations in Description Logics},
  author = {Ali Rezaei Divroodi and Linh Anh Nguyen},
  journal= {arXiv preprint arXiv:1304.5602},
  year   = {2013}
}

Comments

arXiv admin note: text overlap with arXiv:1104.1964

R2 v1 2026-06-22T00:03:25.058Z