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

Алгебра и логика, 2013, том 52, номер 4, страницы 461–501 (Mi al598)

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

Ограниченная интерполяция над модальной логикой $\mathrm S4$

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

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

Аннотация: Исследуется проблема ограниченной интерполяции и определимости в нормальных расширениях модальной логики $\mathrm S4$. Находятся необходимые условия для ограниченного интерполяционного свойства IPR в рассматриваемых системах и доказывается, что существует лишь конечное число логик, обладающих свойством IPR или проективным свойством Бета PB2. Все эти логики финитно аппроксимируемы и узнаваемы над $\mathrm S4$. Как следствие, проблема ограниченной интерполяции и проективное свойство Бета разрешимы над $\mathrm S4$.

Ключевые слова: модальная логика $\mathrm S4$, ограниченная интерполяция, проективное свойство Бета.

УДК: 510.64

Поступило: 21.11.2011


 Англоязычная версия: Algebra and Logic, 2013, 52:4, 308–335

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


© МИАН, 2024