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

Изв. АН СССР. Сер. матем., 1983, том 47, выпуск 2, страницы 315–334 (Mi im1393)

Эта публикация цитируется в 22 статьях

Абсолютная реализуемость предикатных формул

В. Е. Плиско


Аннотация: Вводится понятие абсолютно реализуемой предикатной формулы, которое может рассматриваться как некоторое уточнение понятия конструктивно общезначимой формулы логики предикатов. Доказывается, что класс всех абсолютно реализуемых формул есть $\Pi^1_1$-полное множество.
Библиография: 16 названий.

УДК: 51.01.16

MSC: Primary 03B60, 03F50, 03F55; Secondary 03B65, 03D20, 03D25, 03D55, 03F35, 68F20

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


 Англоязычная версия: Mathematics of the USSR-Izvestiya, 1984, 22:2, 291–308

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


© МИАН, 2024