Lyndon interpolation property for extensions of $\mathbf{S4}$ and intermediate propositional logics
Logic
2025-05-20 v3
Abstract
We study the Lyndon interpolation property (LIP) and the uniform Lyndon interpolation property (ULIP) for extensions of and intermediate propositional logics. We prove that among the 18 consistent normal modal logics of finite height extending known to have CIP, 11 logics have LIP and 7 logics do not. We also prove that for intermediate propositional logics, the Craig interpolation property, LIP, and ULIP are equivalent.
Keywords
Cite
@article{arxiv.2407.00505,
title = {Lyndon interpolation property for extensions of $\mathbf{S4}$ and intermediate propositional logics},
author = {Taishi Kurahashi},
journal= {arXiv preprint arXiv:2407.00505},
year = {2025}
}
Comments
37 pages