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

Сиб. матем. журн., 2018, том 59, номер 1, страницы 225–237 (Mi smj2967)

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

Узнаваемость всех WIP-минимальных логик

В. Ф. Юнab

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

Аннотация: Рассматриваются расширения минимальной логики J Йохансона. В [1] было доказано, что слабое интерполяционное свойство WIP разрешимо над минимальной логикой. При этом все логики с WIP разбиваются на восемь попарно не пересекающихся интервалов. Понятие узнаваемой логики введено в [2]. Узнаваемость над J пяти из восьми WIP-минимальных логик, т.е. нижних концов интервалов с WIP, была доказана ранее [2, 3]. В этой статье доказана узнаваемость над J трех оставшихся WIP-минимальных логик.

Ключевые слова: минимальная логика, интерполяционное свойство, разрешимость, узнаваемая логика.

УДК: 510.6

MSC: 35R30

Статья поступила: 07.03.2017

DOI: 10.17377/smzh.2018.59.119


 Англоязычная версия: Siberian Mathematical Journal, 2018, 59:1, 179–188

Реферативные базы данных:


© МИАН, 2024