A logical framework for abstraction through bridging and bounding
Logic Journal of the IGPL · 05.10.2026 · 34 (6)
DOI: 10.1093/jigpal/jzag056 ↗Kurz gefasst
Fachartikel in der Zeitschrift Logic Journal of the IGPL, online erschienen am 13.11.2026. Verfasst von Andrzej Szałas. Die Arbeit nennt 60 Literaturangaben. Der Volltext ist frei zugänglich (Open Access, CC BY 4.0).
Abstract (Originalsprache)
Abstraction, at its core, is the process of generalizing from specific instances to broader concepts or models, with the aim of reducing complexity while preserving desired properties. This fundamental process structures the understanding, communication, and development of both scientific knowledge and everyday beliefs. Although abstraction has been studied extensively, this paper introduces a novel framework that goes beyond the traditional view of reasoning, which focuses on the entailment of necessary conditions, by also treating sufficient conditions as first-class citizens. We model abstraction as a projection of a source theory onto an abstract vocabulary, under a theory that bridges the source and abstract representations. Such projections yield two bounds: one related to the entailment of necessary conditions and another to the entailment by sufficient ones. We then investigate the tightest and exact abstractions, offering a unified and unique perspective, and show techniques for computing such abstractions. In particular, we use weakest sufficient and strongest necessary conditions, together with related second-order quantifier elimination machinery, as both a specification and a computational tool. Finally, we show how the proposed framework can be extended to layered abstractions and discuss the computational complexity of the associated reasoning tasks. Our framework is developed within classical logic, chosen for its simplicity, expressiveness, and computational friendliness.
Zitieren
APA
Szałas, A. (2026). A logical framework for abstraction through bridging and bounding. Logic Journal of the IGPL, 34(6). https://doi.org/10.1093/jigpal/jzag056
Vancouver
Szałas A. A logical framework for abstraction through bridging and bounding. Logic Journal of the IGPL. 2026;34(6). doi:10.1093/jigpal/jzag056
BibTeX
@article{Szaas2026,
author = {Szałas, Andrzej},
title = {A logical framework for abstraction through bridging and bounding},
journal = {Logic Journal of the IGPL},
year = {2026},
volume = {34},
number = {6},
doi = {10.1093/jigpal/jzag056}
}
EUVIMED