|
Эта публикация цитируется в 2 научных статьях (всего в 2 статьях)
Слои и уровни расширений минимальной логики
Л. Л. Максимоваab, В. Ф. Юнab a Институт математики им. С. Л. Соболева СО РАН, пр. Академика Коптюга, 4, Новосибирск 630090
b Новосибирский гос. университет, ул. Пирогова, 2, Новосибирск 630090
Аннотация:
Рассматриваются две классификации расширений минимальной логики J Йохансона. Логики, а вслед за ними и исчисления разбиваются на уровни и на слои с номерами от $0$ до $\omega$. Доказано, что первая классификация сильно разрешима над J, т.е. по любому конечному списку $Rul$ схем аксиом и правил вывода можно эффективно вычислить номер уровня исчисления $(J+Rul)$. Доказана сильная разрешимость каждого слоя с конечным номером: для каждого $n$ и произвольного конечного $Rul$ можно эффективно проверить, принадлежит ли исчисление $(J+Rul)$ $n$-му слою.
Ключевые слова:
минимальная логика, шкала Крипке, разрешимость, слои, уровни, узнаваемая логика.
Статья поступила: 10.08.2016
Образец цитирования:
Л. Л. Максимова, В. Ф. Юн, “Слои и уровни расширений минимальной логики”, Сиб. матем. журн., 58:6 (2017), 1341–1353; Siberian Math. J., 58:6 (2017), 1042–1051
Образцы ссылок на эту страницу:
https://www.mathnet.ru/rus/smj2942 https://www.mathnet.ru/rus/smj/v58/i6/p1341
|
Статистика просмотров: |
Страница аннотации: | 200 | PDF полного текста: | 53 | Список литературы: | 41 | Первая страница: | 4 |
|