Uniform interpolation and sequent calculi in modal logic
Publication date
2015-03-28
Authors
Iemhoff, Rosalie
Editors
Advisors
Supervisors
DOI
Document Type
Preprint
Metadata
Show full item recordCollections
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