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

CREATORTomasz Gogacz, Filip Murlak, Marcin Przybyłko, Alexandra Rogova, Michał Skrzypczak
YEAR2026
COLLECTIONPAPERS
FORMATTXT
FILE SIZE130437
LICENSEhttp://creativecommons.org/licenses/by/4.0/
RIGHTSCC BY
SOURCEarXiv

Source: https://arxiv.org/abs/2604.25549

Browse the full library · About the Tower of Babel