Vorträge und Posterpräsentationen (mit Tagungsband-Eintrag):
R. Kuznets:
"Proving Craig and Lyndon Interpolation Using Labelled Sequent Calculi";
Vortrag: 15th European Conference On Logics In Artificial Intelligence (JELIA 2016),
Larnaka, Zypern;
09.11.2016
- 11.11.2016; in: "Logics in Artificial Intelligence, 15th European Conference, JELIA 2016, Larnaca, Cyprus, November 9-11, 2016, Proceedings",
L. Michael, A. Kakas (Hrg.);
Springer LNCS,
10021
(2016),
ISBN: 978-3-319-48757-1;
S. 320
- 335.
Kurzfassung englisch:
Interpolation is a fundamental logical property with applications in mathematics, computer science, and artificial intelligence. In this paper, we develop a general method of translating a semantic description of modal logics via Kripke models into a constructive proof of the Lyndon interpolation property (LIP) via labelled sequents. Using this method we demonstrate that all frame conditions representable as Horn formulas imply the LIP and that all 15 logics of the modal cube, as well as the infinite family of transitive Geach logics, enjoy the LIP.
Schlagworte:
Craig interpolation, Lyndon interpolation, Labelled sequents, Modal logic, Geach formulas
"Offizielle" elektronische Version der Publikation (entsprechend ihrem Digital Object Identifier - DOI)
http://dx.doi.org/10.1007/978-3-319-48758-8_21
Elektronische Version der Publikation:
http://publik.tuwien.ac.at/files/publik_256036.pdf
Erstellt aus der Publikationsdatenbank der Technischen Universität Wien.