RUS  ENG
Полная версия
ЖУРНАЛЫ // Сибирские электронные математические известия // Архив

Сиб. электрон. матем. изв., 2015, том 12, страницы 7–20 (Mi semr565)

Эта публикация цитируется в 6 статьях

Математическая логика, алгебра и теория чисел

WIP-минимальные логики и интерполяция

Л. Л. Максимова, В. Ф. Юн

Институт математики им. С. Л. Соболева СО РАН, пр. академика Коптюга 4, 630090, Новосибирск, Россия

Аннотация: 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.

Ключевые слова: minimal logic, interpolation, WIP-minimal logic.

УДК: 510.6

MSC: 03B45

Поступила 24 октября 2014 г., опубликована 22 января 2015 г.

DOI: 10.17377/semi.2015.12.002



© МИАН, 2024