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

Алгебра и логика, 1983, том 22, номер 1, страницы 3–25 (Mi al1794)

Об одном способе моделирования классической арифметики второй ступени

Н. В. Белякин


Аннотация: Изучаются рекурсивные иерархии, построение которых основано на итерированной клиниевской вычислимости относительно джамл-операции. Итерирование происходит вдоль подходящей системы ординальных обозначений. Последняя предполагается эффективно построенной в том смысле, что обозначения для очередного ординала порождаются при помощи конечной экстраполяции вычислительных средств, “освоенных” на данном шаге построения иерархии.
Описан механизм порождения “пульсирующих” иерархий, у которых множества номеров ранее порожденных ординалов может в дальнейшем расширяться. Показано, что таким способом можно построить иерархию, дающую модель арифметики второй ступени, когда схема аксиом свертывания ограничена формулами с двумя функциональными кванторами.

УДК: 517.11:518.5

Поступило: 18.02.1982



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


© МИАН, 2024