Extending Description Logics with Generic Concepts - the Case of Terminologies
Joshua Hirschbrunn, Yevgeny Kazakov
Abstract
We propose an extension of Description Logics (DLs) with generic concepts and conditional axioms. Inspired by object-oriented languages, generic concepts allow a compact definition of concepts with similar structures. For example, one can define a generic concept Owner[X] to describe objects that own another object from X, and later use a specific replacement of the parameter X, such as Owner[Pet] representing pet owners. Conditional axioms can be used to set bounds on the values that replace the generic parameters. For example, we could restrict replacements of X in a concept Keeper[X] to only subconcepts of Pet. As the set of possible parameter replacements can be infinite and even uncountable, the generic extensions are, in general, undecidable. To identify decidable generic DLs, we focus on the case of terminologies, requiring that variables are only used in definitions of generic concepts. We formulate restrictions that allow a reduction of generic entailment to classical entailment and further conditions that ensure decidability.
Ask about this paper
Your agent reads all of it.
Lune indexed this paper to the last equation, along with the top-tier papers that cite it. Ask a question and the answer quotes them.
Your agent calls
Luneget_paper_fulltext
Free to start. No credit card required.
Terminal
Install the CLIlune papers fulltext f916b50b-5e81-4ed2-ab9d-82c815ea275cBuilds on1
Related papers
- Stable Model Semantics for Description Logic TerminologiesFederica Di Stefano, Mantas SimkusAAAI 2024 · 5 citations
- Finite Entailment of Local Queries in the Z Family of Description LogicsBartosz Bednarczyk, Emanuel KieronskiAAAI 2022 · 4 citations
- Description Logics with Two Types of Definite Descriptions: Complexity, Expressiveness, and Automated DeductionMichal Sochanski, Przemyslaw Andrzej Walega, Michal ZawidzkiAAAI 2026
- Initial Limit Datalog: a New Extensible Class of Decidable Constrained Horn ClausesToby Cathcart Burn, Luke Ong, Steven J. Ramsay, Dominik WagnerLICS 2021 · 2 citations
- Least General Generalizations in Description Logic: Verification and ExistenceJean Christoph Jung, Carsten Lutz, Frank WolterAAAI 2020 · 23 citations
