Charles Explorer logo
🇬🇧

Feasible Disjunction Property and Feasible Interpolation in Modal Logic

Publication

Abstract

We prove Feasible Disjunction Property for modal propositional logics K, K4, K4Grz, GL, T, S4, and S4Grz, by a uniform and simple proof based on modular modal sequent proof systems. We derive Feasible Interpolation Theorem for all the logics.

Our results are weaker than Hrubeš? obtained recently.