RUS  ENG
Full version
JOURNALS // Sibirskie Èlektronnye Matematicheskie Izvestiya [Siberian Electronic Mathematical Reports] // Archive

Sib. Èlektron. Mat. Izv., 2015 Volume 12, Pages 7–20 (Mi semr565)

This article is cited in 6 papers

Mathematical logic, algebra and number theory

WIP-minimal logics and interpolation

L. L. Maksimova, V. F. Yun

Sobolev Institute of Mathematics, Siberian Branch of the Russian Academy of Sciences, Novosibirsk

Abstract: The paper is devoted to the problem of interpolation in extensions of the Johansson minimal logic J.
It is proved in [7] that the weak interpolation property WIP is decidable over the minimal logic. In this case all logics with WIP are divided into eight pairwise disjoint intervals. Tops of these intervals, later called as etalon logics, possess a stronger Craig's interpolation property CIP [7]. An axiomatization and a semantic characterization for WIP-minimal logics, that are the least logics of intervals, are found in [8]. The property CIP for six of the eight WIP-minimal logics is stated in [8]. In this paper it will be proved that the property CIP holds for the remaining two logics. Thus all WIP-minimal logics possess the Craig interpolation property CIP.

Keywords: minimal logic, interpolation, WIP-minimal logic.

UDC: 510.6

MSC: 03B45

Received October 24, 2014, published January 22, 2015

DOI: 10.17377/semi.2015.12.002



© Steklov Math. Inst. of RAS, 2024