Modal Logics and Description Logics

Maarten de RijkeUvA-DARE 1998

Abstract

Introduction In their early days, description logics did not appear to be much more than a convenient notation for talking about structured knowledge. But once they were equipped with a proper syntax and semantics, model and proof theory --- in short: once they grew up to be logics, it became possible to relate description logics to other areas of logic. In particular, the connection between description logics on the one hand and modal logics on the other hand has received considerable attention. Schild [8] was the first to make the connection between description logic and modal logic explicit. He developed the correspondence between description logics and propositional dynamic logics, which are logics designed for reasoning about programs. The links provided a valuable a tool for devising decision procedures for very expressive description logics. Later, Schild [9] and De Giacomo and Lenzerini [3] identified a correspondence between description logics and the
BibTeX
@inproceedings{rijke1998modal,
  author = {Maarten de Rijke},
  title = {{Modal Logics and Description Logics}},
  booktitle = {UvA-DARE},
  year = {1998},
}

Loading related content...

Figure