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

Алгебра и логика, 1990, том 29, номер 4, страницы 398–420 (Mi al2112)

О главных нумерациях функционалов над допустимыми множествами

Р. Ю. Вайценавичюс


Аннотация: Доказано, что если $\mathfrak{M}$ — атомная модель и для некоторых $m_1,\dots,m_k\in \mathfrak{M}$ теория модели $(\mathfrak{M}, m_1,\dots, m_k)$ разрешима, причем в этой теории множество атомных формул рекурсивно и каждая атомная формула эквивалентна $\exists$-формуле, то над $HF(\mathfrak{M})$ существуют главные нумерации вычислимых функционалов конечных типов. Введено понятие внутрирезольвентного допустимого множества и указано достаточное условие существования главных нумераций вычислимых функционалов над этими множествами.

УДК: 510.56

Поступило: 08.02.1989


 Англоязычная версия: DOI: 10.1007/BF01978404

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


© МИАН, 2024