On Nested Justification Systems (full version)

05/09/2022
by   Simon Marynissen, et al.
0

Justification theory is a general framework for the definition of semantics of rule-based languages that has a high explanatory potential. Nested justification systems, first introduced by Denecker et al. (2015), allow for the composition of justification systems. This notion of nesting thus enables the modular definition of semantics of rule-based languages, and increases the representational capacities of justification theory. As we show in this paper, the original semantics for nested justification systems lead to the loss of information relevant for explanations. In view of this problem, we provide an alternative characterization of semantics of nested justification systems and show that this characterization is equivalent to the original semantics. Furthermore, we show how nested justification systems allow representing fixpoint definitions (Hou and Denecker 2009).

READ FULL TEXT

page 1

page 2

page 3

page 4

research
02/03/2022

On expressive rule-based logics

We investigate a family of rule-based logics. The focus is on very expre...
research
02/22/2021

On the Axiomatisability of Parallel Composition

This paper studies the existence of finite equational axiomatisations of...
research
02/13/2018

Proof systems: from nestings to sequents and back

In this work, we explore proof theoretical connections between sequent, ...
research
07/20/2023

Modifications of the Miller definition of contrastive (counterfactual) explanations

Miller recently proposed a definition of contrastive (counterfactual) ex...
research
02/22/2022

Revisiting Semiring Provenance for Datalog

Data provenance consists in bookkeeping meta information during query ev...
research
08/22/2022

A robust class of languages of 2-nested words

Regular nested word languages (a.k.a. visibly pushdown languages) strict...
research
09/06/2019

A Comparative Study of Some Central Notions of ASPIC+ and DeLP

This paper formally compares some central notions from two well-known fo...

Please sign up or login with your details

Forgot password? Click here to reset