Unification in pretabular extensions of S4 (Q2239389)
From MaRDI portal
scientific article
| Language | Label | Description | Also known as |
|---|---|---|---|
| English | Unification in pretabular extensions of S4 |
scientific article |
Statements
Unification in pretabular extensions of S4 (English)
0 references
3 November 2021
0 references
The paper is dedicated to the study of pretabular extensions of modal logic \(\mathrm{S4}\) described in [\textit{L. L. Maksimova}, Algebra Logic 14, 16--33 (1976; Zbl 0319.02019); translation from Algebra Logika 14, 28--55 (1975)]: \[ \begin{array}{l} \mathrm{PM1 := S}4.3 + \mathcal{G}rz,\\ \mathrm{PM2} := \mathcal{G}rz + \sigma_2,\\ \mathrm{PM3} := \mathcal{G}rz + [\Box r \lor \Box(\Box r \to \sigma_2)] + (\Box\Diamond p \Leftrightarrow \Diamond\Box p),\\ \mathrm{PM4 := S}4 +[\Box p \lor \Box (\Box p \to \Box q \lor \Box \Diamond \neg q)] + (\Box \Diamond p \leftrightarrow \Diamond\Box p),\\ \mathrm{PM5 := S}5, \end{array} \] where \(\mathcal{G}rz := [\Box(\Box(p \to \Box p) \to p) \to p]\)\\ and \(\sigma_2 := [\Box p \lor \Box (\Box p \to \Box q \lor \Box \Diamond \neg q)]\). It is proven that the logics \(\mathrm{PM2}\) and \(\mathrm{PM3}\) have a finitary unification type, while the logics \(\mathrm{PM1, PM4}\) and \(\mathrm{PM5}\) have a unitary unification type, and any unifiable in \(\mathrm{PM1, PM4}\) or \(\mathrm{PM5}\) formula is projective.
0 references
pretabular logic
0 references
Kripke semantics
0 references
unification
0 references
ground unifier
0 references
projective formula
0 references
unitary
0 references
finitary
0 references