Zeitschriftenartikel:
R. Kuznets, M. Fitting:
"Modal Interpolation via Nested Sequents";
Annals of Pure and Applied Logic,
166
(2015),
3;
S. 274
- 305.
Kurzfassung englisch:
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.
Schlagworte:
Craig interpolation, nested sequent, structural proof theory, modal logic
"Offizielle" elektronische Version der Publikation (entsprechend ihrem Digital Object Identifier - DOI)
http://dx.doi.org/10.1016/j.apal.2014.11.002
Elektronische Version der Publikation:
http://publik.tuwien.ac.at/files/publik_232295.pdf
Erstellt aus der Publikationsdatenbank der Technischen Universität Wien.