Rational Closure in SHIQ

06/08/2014
by   Laura Giordano, et al.
0

We define a notion of rational closure for the logic SHIQ, which does not enjoys the finite model property, building on the notion of rational closure introduced by Lehmann and Magidor in [23]. We provide a semantic characterization of rational closure in SHIQ in terms of a preferential semantics, based on a finite rank characterization of minimal models. We show that the rational closure of a TBox can be computed in EXPTIME using entailment in SHIQ.

READ FULL TEXT

page 1

page 2

page 3

page 4

research
05/05/2013

On Rational Closure in Description Logics of Typicality

We define the notion of rational closure in the context of Description L...
research
01/18/2018

Reasoning about multiple aspects in DLs: Semantics and Closure Construction

Starting from the observation that rational closure has the undesirable ...
research
03/01/2002

Another perspective on Default Reasoning

The lexicographic closure of any given finite set D of normal defaults i...
research
09/03/2021

Situated Conditional Reasoning

Conditionals are useful for modelling, but are not always sufficiently e...
research
04/29/2021

On the Complexity of Recognizing Integrality and Total Dual Integrality of the {0,1/2}-Closure

The {0,1/2}-closure of a rational polyhedron { x Ax ≤ b } is obtained b...
research
02/13/2022

Consensus Division in an Arbitrary Ratio

We consider the problem of partitioning a line segment into two subsets,...
research
03/23/2018

Defeasible Reasoning in SROEL: from Rational Entailment to Rational Closure

In this work we study a rational extension SROEL^R T of the low complexi...

Please sign up or login with your details

Forgot password? Click here to reset