Article,

A survey of decidable first-order fragments and description logics

, , and .
Journal of Relational Methods in Computer Science, (2008)

Abstract

Abstract. The guarded fragment and its extensions and subfragments are often considered as a framework for investigating the properties of description logics. There are also other, some less well-known, decidable fragments of first-order logic which all have in common that they generalise the standard translation of ALC to first-order logic. We provide a short survey of some of these fragments and motivate why they are interesting with respect to description logics, mentioning also connections to other non-classical logics. 1

Tags

Users

  • @mschuber
  • @leonardo

Comments and Reviews