November 26, 2025
Europe/Bratislava timezone

Can Full Set-Theoretical Subsumption Semantics in Metamodelled Description Logics Be Captured Within Decidable FOL Fragments?

Nov 26, 2025, 3:15 PM
1m
Študenti informatika Poster session + káva: prezentácie vedeckých výsledkov FMFI UK Zamestnanci Informatika Poster session + káva: prezentácie vedeckých výsledkov FMFI UK Zamestnanci Informatika

Description

Metamodelling in ontologies enables the structured representation of complex domains by defining relationships between concepts across multiple levels of abstraction. Subsumption, a core relation in hierarchical reasoning, provides a strong foundation for organizing ontological knowledge. In this work, we build on an extended form of higher-order description logic, denoted $\mathscr{H} \mathscr{I} \mathscr{I} \mathscr{R} \mathscr{S}*(\mathscr{L})$, which supports metamodeling through two semantically fixed roles: instanceOf and subClassOf. These roles explicitly enforce meta-level constraints, allowing for a richer and more expressive representation of both hierarchical and meta-level concepts. While the logic has four known variants with three shown to be decidable, the decidability of the full set-theoretical semantics of the subClassOf relation for all concepts remains open. This work investigates the decidability of the full set-theoretical semantics of the subClassOf relation for all concepts, denoted as $\mathscr{H}\mathscr{I}\mathscr{R}\mathscr{S}\mathscr{S}\mathscr{A}(\mathscr{L})$ for arbitrary base DL, $\mathscr{L}$ by seeking to align it with well-established decidable fragments of first-order logic.

Pracovisko fakulty (katedra)/ Department of Faculty Department of Applied Informatics
Tlač postru/ Print poster Nebudem požadovať tlač posteru / I don't require to print the poster

Authors

Ján KL’UKA Martin Homola Zekeri Adams (Comenius University Bratislava)

Presentation materials

There are no materials yet.