- AutorIn
- Frank Wolter
- Michael Zakharyaschev
- Titel
- On the Decidability of Description Logics with Modal Operators
- Zitierfähige Url:
- https://nbn-resolving.org/urn:nbn:de:bsz:15-qucosa2-319372
- Quellenangabe
- Proceedings of the Sixth International Conference on Principles of Knowledge Representation and Reasoning (KR'98), Trento, Italy, June 2-5,1998
Erscheinungsort: Burlington
Verlag: Morgan Kaufmann
Erscheinungsjahr: 1998
Bandnummer Schriftenreihe: 1998
Seiten: 512-523 - Erstveröffentlichung
- 1998
- Abstract (EN)
- The paper considers the standard concept description language ALC augmented with various kinds of modal operators which can be applied to concepts and axioms. The main aim is to develop methods of proving decidability of the satisfiability problem for this language and apply them to description logics with most important temporal and epistemic operators, thereby obtaining satisfiability checking algorithms for these logics. We deal with the possible world semantics under the constant domain assumption and show that the expanding and varying domain assumptions are reducible to it. Models with both finite and arbitrary constant domains are investigated. We begin by considering description logics with only one modal operator and then prove a general transfer theorem which makes it possible to lift the obtained results to many systems of polymodal description logic.
- Freie Schlagwörter (EN)
- Mathematics, Modal logic, Modal operators
- Klassifikation (DDC)
- 511.314
- Version / Begutachtungsstatus
- publizierte Version / Verlagsversion
- URN Qucosa
- urn:nbn:de:bsz:15-qucosa2-319372
- Veröffentlichungsdatum Qucosa
- 18.10.2018
- Dokumenttyp
- Konferenzbeitrag
- Sprache des Dokumentes
- Englisch