About the unification type of simple symmetric modal logics

02/11/2019
by   Philippe Balbiani, et al.
0

The unification problem in a normal modal logic is to determine, given a formula F, whether there exists a substitution s such that s(F) is in that logic. In that case, s is a unifier of F. We shall say that a set of unifiers of a unifiable formula F is complete if for all unifiers s of F, there exists a unifier t of F in that set such that t is more general than s. When a unifiable formula has no minimal complete set of unifiers, the formula is nullary. In this paper, we prove that KB, KDB and KTB possess nullary formulas.

READ FULL TEXT

page 1

page 2

page 3

page 4

research
04/16/2020

About the unification types of the modal logics determined by classes of deterministic frames

The unification problem in a propositional logic is to determine, given ...
research
06/13/2022

Characterising Modal Formulas with Examples

We initiate the study of finite characterizations and exact learnability...
research
02/26/2020

Explaining Non-Bisimilarity in a Coalgebraic Approach: Games and Distinguishing Formulas

Behavioural equivalences can be characterized via bisimulation, modal lo...
research
10/10/2017

A Note on Nesting in Dyadic Deontic Logic

The paper reports on some results concerning Aqvist's dyadic logic known...
research
12/28/2021

On the Complexity of Realizability for Safety LTL and Related Subfragments

We study the realizability problem for Safety LTL, the syntactic fragmen...
research
09/03/2022

Explainability via Short Formulas: the Case of Propositional Logic with Implementation

We conceptualize explainability in terms of logic and formula size, givi...
research
07/13/2017

Superposition de calques monochromes d'opacités variables

For a monochrome layer x of opacity 0< o_x<1 placed on another monochro...

Please sign up or login with your details

Forgot password? Click here to reset