<div class="csl-bib-body">
<div class="csl-entry">Di Stefano, F., & Simkus, M. (2024). Stable Model Semantics for Description Logic Terminologies (Extended Abstract). In <i>Proceedings of the 37th International Workshop on Description Logics (DL 2024)</i>. Description Logics (DL 2024), Bergen, Norway. https://doi.org/10.34726/8504</div>
</div>
-
dc.identifier.uri
http://hdl.handle.net/20.500.12708/210629
-
dc.identifier.uri
https://doi.org/10.34726/8504
-
dc.description.abstract
This paper is an extended abstract of our recent work on proposing a stable model semantics for Description Logic terminologies. Our semantics is based on Quantified Equilibrium Logic and overcomes some limitations of previous approaches. We prove that standard reasoning problems w.r.t. terminologies in ALCI under the stable model semantics are decidable in deterministic single exponential time. In contrast, we show that concept satisfiability w.r.t. general KBs in ALCI under the stable model semantics is undecidable.
en
dc.description.sponsorship
FWF - Österr. Wissenschaftsfonds
-
dc.language.iso
en
-
dc.rights.uri
http://creativecommons.org/licenses/by/4.0/
-
dc.subject
Description Logics
en
dc.subject
Non-monotonic Reasoning
en
dc.subject
Knowledge Representation
en
dc.title
Stable Model Semantics for Description Logic Terminologies (Extended Abstract)