mlsanityData to 7 Oct 2026

Constructive Interpolation and Concept-Based Beth Definability for Description Logics via Sequents

arXiv 2404.15840 ↗First posted 24 Apr 2024cs.LO cs.AI cs.DBcited by 1

Not on the map. Why?

Abstract (arXiv)

We introduce a constructive method applicable to a large number of description logics (DLs) for establishing the concept-based Beth definability property (CBP) based on sequent systems. Using the highly expressive DL RIQ as a case study, we introduce novel sequent calculi for RIQ-ontologies and show how certain interpolants can be computed from sequent calculus proofs, which permit the extraction of explicit definitions of implicitly definable concepts. To the best of our knowledge, this is the first sequent-based approach to computing interpolants and definitions within the context of DLs, as well as the first proof that RIQ enjoys the CBP. Moreover, due to the modularity of our sequent systems, our results hold for restrictions of RIQ, and are applicable to other DLs by suitable modifications.

Key facts. Cited by 1 paper in the map (data through 7 Oct 2026). Builds on 5 of its 38 references that are in the map. First posted on arXiv 24 Apr 2024.

Builds on

5 of 38 references.

References · 5

  1. 2019Syntactic Interpolation for Tense Logics and Bi-Intuitionistic Logic via Nested Sequentscited by 4
  2. 2020Living Without Beth and Craig: Definitions and Interpolants in Description and Modal Logics with Nominals and Role Inclusionscited by 2
  3. 2021On Free Description Logics with Definite Descriptionscited by 2
  4. 2021Nested Sequents for Intuitionistic Modal Logics via Structural Refinementcited by 2
  5. 2019Display to Labeled Proofs and Back Again for Tense Logicscited by 1

Built on by

Cited by year

Citing papers per year: 2025: 1.

1 paper.