|
This article is cited in 7 scientific papers (total in 7 papers)
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:
The interpolation and Beth definability problems are proved decidable in well-composed logics, i.e., in extensions of Johansson's minimal logic $\mathrm J$ satisfying an axiom $(\perp\to A)\vee(A\to\perp)$. In previous studies, all $\mathrm J$-logics with the weak interpolation property (WIP) were described and WIP was proved decidable over $\mathrm J$. Also it was shown that only finitely many wellcomposed logics possess Craig's interpolation property (CIP) and the restricted interpolation property (IPR), and moreover, IPR is equivalent to the projective Beth property (PBP) on the class of logics in question. These results are applied to prove decidability of IPR and PBP in well-composed logics. The decidability of CIP in such logics was stated earlier. Thus all basic versions of the interpolation and Beth properties are decidable on the class of wellcomposed logics.
Keywords:
projective Beth property, interpolation property, decidability, well-composed logic.
Received: 21.11.2011
Citation:
L. L. Maksimova, “The projective Beth property in well-composed logics”, Algebra Logika, 52:2 (2013), 172–202; Algebra and Logic, 52:2 (2013), 116–136
Linking options:
https://www.mathnet.ru/eng/al581 https://www.mathnet.ru/eng/al/v52/i2/p172
|
|