Uniform and Modular Sequent Systems for Description Logics

06/17/2022
by   Tim Lyon, et al.
0

We introduce a framework that allows for the construction of sequent systems for expressive description logics extending ALC. Our framework not only covers a wide array of common description logics, but also allows for sequent systems to be obtained for extensions of description logics with special formulae that we call "role relational axioms." All sequent systems are sound, complete, and possess favorable properties such as height-preserving admissibility of common structural rules and height-preserving invertibility of rules.

READ FULL TEXT

page 1

page 2

page 3

page 4

research
06/13/2023

Nested Sequents for Intermediate Logics: The Case of Gödel-Dummett Logics

We present nested sequent systems for propositional Gödel-Dummett logic ...
research
08/19/2021

Description logics as polyadic modal logics

We study extensions of standard description logics to the framework of p...
research
02/12/2020

Labelled calculi for quantified modal logics with definite descriptions

We introduce labelled sequent calculi for quantified modal logics with d...
research
10/02/2021

A Framework for Intuitionistic Grammar Logics

We generalize intuitionistic tense logics to the multi-modal case by pla...
research
09/22/2021

A formalisation of BPMN in Description Logics

In this paper we present a textual description, in terms of Description ...
research
10/02/2020

A Framework for Reasoning on Probabilistic Description Logics

While there exist several reasoners for Description Logics, very few of ...
research
01/06/2021

Logics of First-Order Constraints – A Category Independent Approach

Reflecting our experiences in areas, like Algebraic Specifications, Abst...

Please sign up or login with your details

Forgot password? Click here to reset