Publications in Scientific Journals:
R. Kuznets, M. Fitting:
"Modal Interpolation via Nested Sequents";
Annals of Pure and Applied Logic,
166
(2015),
3;
274
- 305.
English abstract:
The main method of proving the Craig Interpolation Property (CIP) constructively uses cut-free sequent proof systems. Until now, however, no such method has been known for proving the CIP using more general sequent-like proof formalisms, such as hypersequents, nested sequents, and labelled sequents. In this paper, we start closing this gap by presenting an algorithm for proving the CIP for modal logics by induction on a nested-sequent derivation. This algorithm is applied to all the logics of the so-called modal cube.
Keywords:
Craig interpolation, nested sequent, structural proof theory, modal logic
"Official" electronic version of the publication (accessed through its Digital Object Identifier - DOI)
http://dx.doi.org/10.1016/j.apal.2014.11.002
Electronic version of the publication:
http://publik.tuwien.ac.at/files/publik_232295.pdf
Created from the Publication Database of the Vienna University of Technology.