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

Сиб. матем. журн., 2010, том 51, номер 3, страницы 604–619 (Mi smj2111)

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

Совместная непротиворечивость в расширениях минимальной логики

Л. Л. Максимоваab

a Институт математики им. С. Л. Соболева СО РАН, Новосибирск
b Новосибирский гос. университет, механико-математический факультет, Новосибирск

Аннотация: Найдены аналоги теоремы Робинсона о совместной непротиворечивости, равносильные слабому интерполяционному свойству WIP в расширениях минимальной логики Йохансона J. Хотя все пропозициональные суперинтуиционистские логики обладают этим свойством, существуют J-логики, не имеющие свойства WIP. Доказано, что проблема справедливости WIP в J-логиках сводится к аналогичной проблеме над логикой Gl, которая получается добавлением закона исключенного третьего к логике J. Найдены алгебраические критерии выполнимости свойства WIP над J и Gl.

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

УДК: 510.64

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


 Англоязычная версия: Siberian Mathematical Journal, 2010, 51:3, 479–490

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


© МИАН, 2024