English

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 S4\mathbf{S4} and intermediate propositional logics. We prove that among the 18 consistent normal modal logics of finite height extending S4\mathbf{S4} 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