English

Blending margins: The modal logic K has nullary unification type

Logic in Computer Science 2015-12-22 v2 Logic

Abstract

We investigate properties of the formula ppp \to \Box p in the basic modal logic K. We show that K satisfies an infinitary weaker variant of the rule of margins ϕϕ/ϕ,¬ϕ\phi \to \Box\phi / \phi, \neg\phi, and as a consequence, we obtain various negative results about admissibility and unification in K. We describe a complete set of unifiers (i.e., substitutions making the formula provable) of ppp \to \Box p, and use it to establish that K has the worst possible unification type: nullary. In well-behaved transitive modal logics, admissibility and unification can be analyzed in terms of projective formulas, introduced by Ghilardi; in particular, projective formulas coincide for these logics with formulas that are admissibly saturated (i.e., derive all their multiple-conclusion admissible consequences) or exact (i.e., axiomatize a theory of a substitution). In contrast, we show that in K, the formula ppp \to \Box p is admissibly saturated, but neither projective nor exact. All our results for K also apply to the basic description logic ALC.

Keywords

Cite

@article{arxiv.1108.6240,
  title  = {Blending margins: The modal logic K has nullary unification type},
  author = {Emil Jeřábek},
  journal= {arXiv preprint arXiv:1108.6240},
  year   = {2015}
}

Comments

12 pages, 1 figure

R2 v1 2026-06-21T18:57:49.114Z