|
This article is cited in 6 scientific papers (total in 6 papers)
Interpolation and the projective Beth property in well-composed logics
L. L. Maksimovaab a Sobolev Institute of Mathematics, Siberian Branch of the Russian Academy of Sciences, Novosibirsk, Russia
b Novosibirsk State University, Novosibirsk, Russia
Abstract:
We study the interpolation and Beth definability problems in propositional extensions of minimal logic J. Previously, all J-logics with the weak interpolation property (WIP) were described, and it was proved that WIP is decidable over J. In this paper, we deal with so-called well-composed J-logics, i.e., J-logics satisfying the axiom $(\bot\to A)\vee(A\to\bot)$. Representation theorems are proved for well-composed logics possessing Craig's interpolation property (CIP) and the restricted interpolation property (IPR). As a consequence it is shown that only finitely many well-composed logics share these properties, and that IPR is equivalent to the projective Beth property (PBP) on the class of well-composed J-logics.
Keywords:
well-composed J-logic, interpolation, Beth definability.
Received: 17.02.2011 Revised: 14.03.2012
Citation:
L. L. Maksimova, “Interpolation and the projective Beth property in well-composed logics”, Algebra Logika, 51:2 (2012), 244–275; Algebra and Logic, 51:2 (2012), 163–184
Linking options:
https://www.mathnet.ru/eng/al533 https://www.mathnet.ru/eng/al/v51/i2/p244
|
Statistics & downloads: |
Abstract page: | 268 | Full-text PDF : | 75 | References: | 60 | First page: | 19 |
|