Unification in subsystems of polymodal provability logic GLP
Abstract We show that subsystems $\textrm{J}_{t}$ of the polymodal provability logic $\textrm{GLP}$ in the language with $t$ modalities have a finitary unification type. Furthermore, we prove that the unification problems for $\textrm{J}_{t}$ and $\textrm{J}$ and the problem of recognizing admissible rules for $\textrm{J}_{t}$ are decidable. Near the end we prove that the unification type of the entire logic $\textrm{J}$ with infinitely many modalities is nullary.
Authors
- Nikolay Lukashov
Institutions
- National Research University Higher School of Economics (RU)
Publication Details
- Journal
- Logic Journal of IGPL
- Published
- 2025-09-23
- DOI
- https://doi.org/10.1093/jigpal/jzaf071
- Primary Topic
- Logic, Reasoning, and Knowledge
- Type
- article
- Field-Weighted Citation Impact
- 0.00