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

Алгебра и логика, 2013, том 52, номер 2, страницы 172–202 (Mi al581)

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

Проективное свойство Бета в стройных логиках

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

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

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

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

УДК: 510.64

Поступило: 21.11.2011


 Англоязычная версия: Algebra and Logic, 2013, 52:2, 116–136

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


© МИАН, 2024