pith. sign in

arxiv: 1108.6240 · v2 · pith:FUKMBBZFnew · submitted 2011-08-31 · 💻 cs.LO · math.LO

Blending margins: The modal logic K has nullary unification type

classification 💻 cs.LO math.LO
keywords unificationformulaformulaslogicmodalprojectiveadmissibilityadmissibly
0
0 comments X
read the original abstract

We investigate properties of the formula $p \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 $p \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 $p \to \Box p$ is admissibly saturated, but neither projective nor exact. All our results for K also apply to the basic description logic ALC.

This paper has not been read by Pith yet.

discussion (0)

Sign in with ORCID, Apple, or X to comment. Anyone can read and Pith papers without signing in.