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

Сиб. матем. журн., 2017, том 58, номер 6, страницы 1341–1353 (Mi smj2942)

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

Слои и уровни расширений минимальной логики

Л. Л. Максимоваab, В. Ф. Юнab

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

Аннотация: Рассматриваются две классификации расширений минимальной логики J Йохансона. Логики, а вслед за ними и исчисления разбиваются на уровни и на слои с номерами от $0$ до $\omega$. Доказано, что первая классификация сильно разрешима над J, т.е. по любому конечному списку $Rul$ схем аксиом и правил вывода можно эффективно вычислить номер уровня исчисления $(J+Rul)$. Доказана сильная разрешимость каждого слоя с конечным номером: для каждого $n$ и произвольного конечного $Rul$ можно эффективно проверить, принадлежит ли исчисление $(J+Rul)$ $n$-му слою.

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

УДК: 510.6

MSC: 35R30

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

DOI: 10.17377/smzh.2017.58.613


 Англоязычная версия: Siberian Mathematical Journal, 2017, 58:6, 1042–1051

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


© МИАН, 2024