English

Uniform Lyndon interpolation property in propositional modal logics

Logic 2020-01-14 v3

Abstract

We introduce and investigate the notion of uniform Lyndon interpolation property (ULIP) which is a strengthening of both uniform interpolation property and Lyndon interpolation property. We prove several propositional modal logics including K{\bf K}, KB{\bf KB}, GL{\bf GL} and Grz{\bf Grz} enjoy ULIP. Our proofs are modifications of Visser's proofs of uniform interpolation property using layered bisimulations. Also we give a new upper bound on the complexity of uniform interpolants for GL{\bf GL} and Grz{\bf Grz}.

Keywords

Cite

@article{arxiv.1809.00943,
  title  = {Uniform Lyndon interpolation property in propositional modal logics},
  author = {Taishi Kurahashi},
  journal= {arXiv preprint arXiv:1809.00943},
  year   = {2020}
}

Comments

21 pages

R2 v1 2026-06-23T03:53:39.319Z