Model Change for Description Logic Concepts
Ana Ozaki, Jandson S. Ribeiro
Abstract
We consider the problem of modifying a description logic concept in light of models represented as pointed interpretations. We call this setting model change, and distinguish three main kinds of changes: eviction, which consists of only removing models; reception, which incorporates models; and revision, which combines removal with incorporation of models in a single operation. We introduce a formal notion of revision and argue that it does not reduce to a simple combination of eviction and reception, contrary to intuition. We provide positive and negative results on the compatibility of eviction and reception for EL-bottom and ALC description logic concepts and on the compatibility of revision for ALC concepts.
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.
Builds on1
Related papers
- On the Logic of Theory Base Change: Reformulation of Belief BasesEduardo L. Fermé, Andreas Herzig, Maria Vanina MartinezAAAI 2025
- An Axiomatic Approach to Revising PreferencesAdrian Haret, Johannes P. WallnerAAAI 2022 · 1 citation
- On Paraconsistent Belief Revision in LPNicolas Schwind, Sébastien Konieczny, Ramón Pino PérezAAAI 2022 · 2 citations
- A Computationally Grounded Framework for Cognitive AttitudesTiago de Lima, Emiliano Lorini, Elise Perrotin, François SchwarzentruberAAAI 2025 · 1 citation
- Stable Model Semantics for Description Logic TerminologiesFederica Di Stefano, Mantas SimkusAAAI 2024 · 5 citations
