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 , , and 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 and .
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