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

Алгебра и логика, 2016, том 55, номер 4, страницы 449–464 (Mi al752)

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

Слои над минимальной логикой

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

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

Аннотация: Вводится классификация расширений минимальной логики J Йохансона, продолжающая классификацию суперинтуиционистских логик, предложенную Т. Хосои. Доказывается, что номер слоя любой конечно аксиоматизируемой логики эффективно вычислим. Каждый слой над J имеет наименьшую логику. Устанавливается, что каждый слой имеет конечное число максимальных логик, а минимальные и максимальные логики всех слоёв узнаваемы над J.

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

УДК: 510.64

Поступило: 09.07.2015

DOI: 10.17377/alglog.2016.55.405


 Англоязычная версия: Algebra and Logic, 2016, 55:4, 295–305

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


© МИАН, 2024