English

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

Logic in Computer Science 2020-04-20 v1

Abstract

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.

Keywords

Cite

@article{arxiv.2004.07904,
  title  = {About the unification types of the modal logics determined by classes of deterministic frames},
  author = {Philippe Balbiani and Çiğdem Gencer and Maryam Rostamigiv and Tinko Tinchev},
  journal= {arXiv preprint arXiv:2004.07904},
  year   = {2020}
}
R2 v1 2026-06-23T14:54:26.400Z