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

Сиб. матем. журн., 1977, том 18, номер 4, страницы 830–837 (Mi smj3958)

О выразимости в ограниченной арифметике второго порядка

А. А. Набебин


Аннотация: Дается элементарно-логическое описание класса предикатов, выразимых в ограниченной арифметике второго порядка (0А2) формулами с только предметными свободными переменными. Показывается, что никакая элементарная теория конечного числа выразимых в 0А2 предикатов не является полной в 0А2 (не описывает множества выразимых в 0А2 предикатов).

УДК: 517.11

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


 Англоязычная версия: Siberian Mathematical Journal, 1977, 18:4, 588–593

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


© МИАН, 2024