Relative Expressiveness of Defeasible Logics II

02/21/2021
by   Michael J. Maher, et al.
0

(Maher 2012) introduced an approach for relative expressiveness of defeasible logics, and two notions of relative expressiveness were investigated. Using the first of these definitions of relative expressiveness, we show that all the defeasible logics in the DL framework are equally expressive under this formulation of relative expressiveness. The second formulation of relative expressiveness is stronger than the first. However, we show that logics incorporating individual defeat are equally expressive as the corresponding logics with team defeat. Thus the only differences in expressiveness of logics in DL arise from differences in how ambiguity is handled. This completes the study of relative expressiveness in DL begun in <cit.>.

READ FULL TEXT

page 1

page 2

page 3

page 4

research
10/05/2012

Relative Expressiveness of Defeasible Logics

We address the relative expressiveness of defeasible logics in the frame...
research
02/03/2022

On expressive rule-based logics

We investigate a family of rule-based logics. The focus is on very expre...
research
03/19/2015

BitSim: An Algebraic Similarity Measure for Description Logics Concepts

In this paper, we propose an algebraic similarity measure σBS (BS stands...
research
02/22/2020

Notes on neighborhood semantics for logics of unknown truths and false beliefs

In this article, we study logics of unknown truths and false beliefs und...
research
08/11/2021

Approximating Defeasible Logics to Improve Scalability

Defeasible rules are used in providing computable representations of leg...
research
11/03/2014

GC-SROIQ(C) : Expressive Constraint Modelling and Grounded Circumscription for SROIQ

Developments in semantic web technologies have promoted ontological enco...
research
01/16/2014

Defeasible Inclusions in Low-Complexity DLs

Some of the applications of OWL and RDF (e.g. biomedical knowledge repre...

Please sign up or login with your details

Forgot password? Click here to reset