Six Proofs of Interpolation for the Modal Logic K
By: Nick Bezhanishvili, Balder ten Cate, Rosalie Iemhoff
Potential Business Impact:
Makes computer logic stronger for better AI.
In this chapter, we present six different proofs of Craig interpolation for the modal logic K, each using a different set of techniques (model-theoretic, proof-theoretic, syntactic, automata-theoretic, using quasi-models, and algebraic). We compare the pros and cons of each proof technique.
Similar Papers
Six Proofs of Interpolation for the Modal Logic K
Logic in Computer Science
Helps computers understand tricky logic rules better.
Interpolation in Classical Propositional Logic
Logic in Computer Science
Helps computers understand logic puzzles better.
Interpolation in Non-Classical Logics
Logic
Makes computers understand tricky logic rules.