The positivication of coalgebraic logics

12/18/2018
by   Fredrik Dahlqvist, et al.
0

We present positive coalgebraic logic in full generality, and show how to obtain a positive coalgebraic logic from a boolean one. On the model side this involves canonically computing an endofunctor T': Pos→ Pos from an endofunctor T: Set→ Set, in a procedure previously defined by the second author et alii called posetification. On the syntax side, it involves canonically computing a syntax-building functor L': DL→ DL from a syntax-building functor L: BA→ BA, in a dual procedure which we call positivication. These operations are interesting in their own right and we explicitly compute posetifications and positivications in the case of several modal logics. We show how the semantics of a boolean coalgebraic logic can be canonically lifted to define a semantics for its positive fragment, and that weak completeness transfers from the boolean case to the positive case.

READ FULL TEXT

page 1

page 2

page 3

page 4

research
04/21/2023

Set Semantics for Asynchronous TeamLTL: Expressivity and Complexity

We introduce and develop a set-based semantics for asynchronous TeamLTL....
research
06/09/2020

Non-iterative Modal Logics are Coalgebraic

A modal logic is non-iterative if it can be defined by axioms that do no...
research
03/19/2023

Logic of Differentiable Logics: Towards a Uniform Semantics of DL

Differentiable logics (DL) have recently been proposed as a method of tr...
research
01/19/2012

A Description Logic Primer

This paper provides a self-contained first introduction to description l...
research
04/17/2023

Doxastic Lukasiewicz Logic with Public Announcement

In this paper, we propose a doxastic extension BL^+ of Lukasiewicz logic...
research
08/05/2022

An Iterative Fixpoint Semantics for MKNF Hybrid Knowledge Bases with Function Symbols

Hybrid Knowledge Bases based on Lifschitz's logic of Minimal Knowledge w...
research
02/21/2018

A Dual Tableau-based Decision Procedure for a Relational Logic with the Universal Relation (Extended Version)

We present a first result towards the use of entailment in- side relatio...

Please sign up or login with your details

Forgot password? Click here to reset