On the unification problem for GLP
Logic
2024-04-09 v1
Abstract
We show that the polymodal provability logic GLP, in a language with at least two modalities and one variable, has nullary unification type. More specifically, we show that the formula [1]p does not have maximal unifiers, and exhibit an infinite complete set of unifiers for it. Further, we discuss the algorithmic problem of whether a given formula is unifiable in GLP and remark that this problem has a positive solution. Finally, we state the arithmetical analogues of the unification and admissibility problems for GLP and formulate a number of open questions.
Keywords
Cite
@article{arxiv.2404.04893,
title = {On the unification problem for GLP},
author = {Lev D. Beklemishev},
journal= {arXiv preprint arXiv:2404.04893},
year = {2024}
}
Comments
19 pages