RUS  ENG
Full version
JOURNALS // Algebra i logika // Archive

Algebra Logika, 2012 Volume 51, Number 2, Pages 244–275 (Mi al533)

This article is cited 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.

UDC: 510.64

Received: 17.02.2011
Revised: 14.03.2012


 English version:
Algebra and Logic, 2012, 51:2, 163–184

Bibliographic databases:


© Steklov Math. Inst. of RAS, 2024