|
Сибирский математический журнал, 1977, том 18, номер 4, страницы 830–837
(Mi smj3958)
|
|
|
|
О выразимости в ограниченной арифметике второго порядка
А. А. Набебин
Аннотация:
Дается элементарно-логическое описание класса предикатов, выразимых в ограниченной арифметике второго порядка (0А2) формулами с только предметными свободными переменными. Показывается, что никакая элементарная теория конечного числа выразимых в 0А2 предикатов не является полной в 0А2 (не описывает множества выразимых в 0А2 предикатов).
Статья поступила: 02.11.1975
Образец цитирования:
А. А. Набебин, “О выразимости в ограниченной арифметике второго порядка”, Сиб. матем. журн., 18:4 (1977), 830–837; Siberian Math. J., 18:4 (1977), 588–593
Образцы ссылок на эту страницу:
https://www.mathnet.ru/rus/smj3958 https://www.mathnet.ru/rus/smj/v18/i4/p830
|
|