A shallow sequent calculus for FIK is introduced, shown cut-admissible, and used to prove EXPSPACE decidability, improving on the non-elementary conjecture for IK.
Studia Logica, pp
2 Pith papers cite this work. Polarity classification is still indexing.
2
Pith papers citing it
fields
cs.LO 2years
2026 2representative citing papers
Introduces four intuitionistic modal connectives, analyzes definability of frame classes, studies complete axiomatizations, and proves decidability of the minimal logic over all frames.
citing papers explorer
-
Taming Complexity in Intuitionistic Modal Logic: The Case of FIK and Its Shallow Calculus
A shallow sequent calculus for FIK is introduced, shown cut-admissible, and used to prove EXPSPACE decidability, improving on the non-elementary conjecture for IK.
-
Four intuitionistic modal connectives
Introduces four intuitionistic modal connectives, analyzes definability of frame classes, studies complete axiomatizations, and proves decidability of the minimal logic over all frames.