Partially Finite Model Reasoning in Description Logics Extended Version
Tomasz Gogacz, Filip Murlak, Marcin Przybyłko, Alexandra Rogova, Michał Skrzypczak · 2026
Read Partially Finite Model Reasoning in Description Logics Extended Version by Tomasz Gogacz, Filip Murlak, Marcin Przybyłko, Alexandra Rogova, Michał Skrzypczak (2026) in the Tower of Babel, a free online library of public-domain works preserved in clean, searchable text. No sign-up. The full text is served as a plain-text file at a predictable URL, where text is present: https://antarctic-labs.com/tower-of-babel/arxiv-2604-25549.txt.
Description
Gogacz and four colleagues open the study of partially finite models, where a formula marks a part of the model that must stay finite. They focus on partially finite query entailment: does a query hold in all models where a distinguished concept takes a finite set? In the logic S, an extension of ALC with transitive roles, partially finite conjunctive query entailment sits in 2-exptime. The proof uses infinite model surgery far beyond combining the finite and infinite arguments. Query containment with closed predicates reduces to partially finite query entailment.
Catalog record
| CREATOR | Tomasz Gogacz, Filip Murlak, Marcin Przybyłko, Alexandra Rogova, Michał Skrzypczak |
|---|---|
| YEAR | 2026 |
| COLLECTION | PAPERS |
| FORMAT | TXT |
| FILE SIZE | 130437 |
| LICENSE | http://creativecommons.org/licenses/by/4.0/ |
| RIGHTS | CC BY |
| SOURCE | arXiv |
Source: https://arxiv.org/abs/2604.25549