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

Изв. АН СССР. Сер. матем., 1987, том 51, выпуск 1, страницы 111–130 (Mi im1265)

Неконструктивизируемые формальные арифметические структуры

А. А. Тверской


Аннотация: Установлена неконструктивизируемость ряда формальных арифметических структур в нестандартных моделях формальной арифметики Пеано $PA$. Также рассмотрена формальная структура, конструктивизируемость которой в счетной нестандартной модели $PA$ зависит от выбора такой модели. Все конкретные примеры построены на формулах класса $\Delta_1(PA)$. Стандартные интерпретации в связи с этим рекурсивны.
Библиография: 12 названий

УДК: 517.12

MSC: Primary 03H15; Secondary 03C62

Поступило в редакцию: 07.01.1985


 Англоязычная версия: Mathematics of the USSR-Izvestiya, 1988, 30:1, 103–122

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


© МИАН, 2024