On expressive rule-based logics

02/03/2022
by   Antti Kuusisto, et al.
0

We investigate a family of rule-based logics. The focus is on very expressive languages. We provide a range of characterization results for the expressive powers of the logics and relate them with corresponding game systems.

READ FULL TEXT

page 1

page 2

page 3

page 4

research
02/21/2021

Relative Expressiveness of Defeasible Logics II

(Maher 2012) introduced an approach for relative expressiveness of defea...
research
05/09/2022

On Nested Justification Systems (full version)

Justification theory is a general framework for the definition of semant...
research
06/22/2023

Decidable Exponentials in Nonassociative Noncommutative Linear Logic

The use of exponentials in linear logic greatly enhances its expressive ...
research
06/01/2019

Abstract Predicate Entailment over Points-To Heaplets is Syntax Recognition

Abstract predicates are considered in this paper as abstraction techniqu...
research
05/09/2018

DReAM: Dynamic Reconfigurable Architecture Modeling (full paper)

Modern systems evolve in unpredictable environments and have to continuo...
research
12/15/2021

Characterizing the Program Expressive Power of Existential Rule Languages

Existential rule languages are a family of ontology languages that have ...
research
05/21/2021

Expressivity of Quantitative Modal Logics: Categorical Foundations via Codensity and Approximation

A modal logic that is strong enough to fully characterize the behavior o...

Please sign up or login with your details

Forgot password? Click here to reset