Extending Description Logics with Generic Concepts - the Case of Terminologies
Joshua Hirschbrunn, Yevgeny Kazakov
摘要
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.
问问这篇 Paper
智能体会读完全文。
Lune 把这篇 Paper 索引到了每一个公式,引用它的顶会 Paper 也一样。你提问,回答直接引用原文。
它引用的顶会 Paper1
相关 Paper
- Stable Model Semantics for Description Logic TerminologiesFederica Di Stefano, Mantas SimkusAAAI 2024 · 被引用 5 次
- Finite Entailment of Local Queries in the Z Family of Description LogicsBartosz Bednarczyk, Emanuel KieronskiAAAI 2022 · 被引用 4 次
- 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 次
- Least General Generalizations in Description Logic: Verification and ExistenceJean Christoph Jung, Carsten Lutz, Frank WolterAAAI 2020 · 被引用 23 次
