RUS  ENG
Полная версия
ЖУРНАЛЫ // Алгебра и логика // Архив

Алгебра и логика, 2012, том 51, номер 2, страницы 244–275 (Mi al533)

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

Интерполяция и проективное свойство Бета в стройных логиках

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

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

Аннотация: Исследуются проблемы интерполяции и определимости по Бету в пропозициональных расширениях минимальной логики J. Ранее были описаны все J-логики со слабым интерполяционным свойством WIP и доказана разрешимость WIP над J. Здесь рассматриваются так называемые стройные J-логики, т.е. J-логики, удовлетворяющие аксиоме $(\bot\to A)\vee(A\to\bot)$. Доказываются теоремы о представлении для стройных логик, обладающих интерполяционным свойством Крейга CIP и ограниченным интерполяционным свойством IPR. Как следствие показывается, что лишь конечное число стройных логик обладает этими свойствами и что свойство IPR равносильно проективному свойству Бета PBP на классе стройных J-логик.

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

УДК: 510.64

Поступило: 17.02.2011
Окончательный вариант: 14.03.2012


 Англоязычная версия: Algebra and Logic, 2012, 51:2, 163–184

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


© МИАН, 2024