Uniform interpolation and sequent calculi in modal logic

Publication date

2015-03-28

Authors

Iemhoff, Rosalie

Editors

Advisors

Supervisors

DOI

Document Type

Preprint
Open Access logo

License

Abstract

A method is presented that connects the existence of uniform interpolants to the existence of certain sequent calculi. This method is applied to several modal logics and is shown to cover known results from the literature, such as the existence of uniform interpolants for the modal logic K. The results imply that for modal logics K4 and S4, which are known not to have uniform interpolation, certain sequent calculi cannot exist.

Keywords

uniform interpolation, sequent calculus, modal logic, propositional quantifiers MSC: 03B05, 03B45, 03F03

Citation