Umeå University's logo

umu.sePublications
Change search
CiteExportLink to record
Permanent link

Direct link
Cite
Citation style
  • apa
  • ieee
  • vancouver
  • Other style
More styles
Language
  • de-DE
  • en-GB
  • en-US
  • fi-FI
  • nn-NO
  • nn-NB
  • sv-SE
  • Other locale
More languages
Output format
  • html
  • text
  • asciidoc
  • rtf
Stable model semantics for description logic terminologies (extended abstract)
Institute of Logic and Computation, Vienna University of Technology, Austria.
Umeå University, Faculty of Science and Technology, Department of Computing Science. Institute of Logic and Computation, Vienna University of Technology, Austria.ORCID iD: 0000-0003-0632-0294
2024 (English)In: Description Logics 2024: Proceedings of the 37th International Workshop on Description Logics (DL 2024) / [ed] Laura Giordano; Jean Christoph Jung; Ana Ozaki, CEUR-WS , 2024Conference paper, Published paper (Refereed)
Abstract [en]

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 AℒCℐ 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 AℒCℐ under the stable model semantics is undecidable.

Place, publisher, year, edition, pages
CEUR-WS , 2024.
Series
CEUR Workshop Proceedings, ISSN 16130073 ; 3739
Keywords [en]
Computational Complexity, Quantified Equilibrium Logic, Stable Models, Terminologies
National Category
Computer Sciences
Identifiers
URN: urn:nbn:se:umu:diva-229376Scopus ID: 2-s2.0-85202876923OAI: oai:DiVA.org:umu-229376DiVA, id: diva2:1900374
Conference
37th International Workshop on Description Logics (DL 2024), Bergen, Norway, June 18-21, 2024
Funder
Wallenberg AI, Autonomous Systems and Software Program (WASP)Available from: 2024-09-23 Created: 2024-09-23 Last updated: 2024-09-23Bibliographically approved

Open Access in DiVA

fulltext(1068 kB)65 downloads
File information
File name FULLTEXT01.pdfFile size 1068 kBChecksum SHA-512
11bb58bb41e5c73a68579056e7534c4faf736b008f773d14383977c6f8bfc9eb22b06650f2ed218e0d2d64b87804f9269d16f05f1a40a75ebec126e1ff386d80
Type fulltextMimetype application/pdf

Other links

ScopusPublisher´s full text

Authority records

Šimkus, Mantas

Search in DiVA

By author/editor
Šimkus, Mantas
By organisation
Department of Computing Science
Computer Sciences

Search outside of DiVA

GoogleGoogle Scholar
Total: 65 downloads
The number of downloads is the sum of all downloads of full texts. It may include eg previous versions that are now no longer available

urn-nbn

Altmetric score

urn-nbn
Total: 229 hits
CiteExportLink to record
Permanent link

Direct link
Cite
Citation style
  • apa
  • ieee
  • vancouver
  • Other style
More styles
Language
  • de-DE
  • en-GB
  • en-US
  • fi-FI
  • nn-NO
  • nn-NB
  • sv-SE
  • Other locale
More languages
Output format
  • html
  • text
  • asciidoc
  • rtf