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

04/16/2020
by   Philippe Balbiani, et al.
0

The unification problem in a propositional 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. When a unifiable formula has minimal complete sets of unifiers, the formula is either infinitary, finitary, or unitary, depending on the cardinality of its minimal complete sets of unifiers. In this paper, we study the unification types of some modal logics determined by classes of deterministic frames.

READ FULL TEXT

page 1

page 2

page 3

page 4

research
02/11/2019

About the unification type of simple symmetric modal logics

The unification problem in a normal modal logic is to determine, given a...
research
11/21/2019

Recursive enumerability and elementary frame definability in predicate modal logic

We investigate the relationship between recursive enumerability and elem...
research
02/11/2021

Zero-one laws for provability logic: Axiomatizing validity in almost all models and almost all frames

It has been shown in the late 1960s that each formula of first-order log...
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
10/10/2017

A Note on Nesting in Dyadic Deontic Logic

The paper reports on some results concerning Aqvist's dyadic logic known...
research
05/19/2009

A Note on the Complexity of the Satisfiability Problem for Graded Modal Logics

Graded modal logic is the formal language obtained from ordinary (propos...
research
08/29/2018

First-order justification logic with constant domain semantics

Justification logic is a term used to identify a relatively new family o...

Please sign up or login with your details

Forgot password? Click here to reset