Description and/or Hybrid Logics

Carlos Areces, Maarten de RijkeUvA-DARE 2000

Abstract

Abstract: Improving on work by Schild, De Giacomo and Lenzerini, we establish a tight connection between description logics and hybrid logics, and use this to transfer results on complexity and expressive power from one to the other. Keywords: modal and description logic, hybrid logic, T-Box and A-Box reasoning, computational complexity, expressive power. 1
BibTeX
@inproceedings{areces2000description,
  author = {Carlos Areces and Maarten de Rijke},
  title = {{Description and/or Hybrid Logics}},
  booktitle = {UvA-DARE},
  year = {2000},
}

Loading related content...

Figure