Алгебра и логика
RUS  ENG    ЖУРНАЛЫ   ПЕРСОНАЛИИ   ОРГАНИЗАЦИИ   КОНФЕРЕНЦИИ   СЕМИНАРЫ   ВИДЕОТЕКА   ПАКЕТ AMSBIB  
Общая информация
Последний выпуск
Архив
Импакт-фактор
Правила для авторов

Поиск публикаций
Поиск ссылок

RSS
Последний выпуск
Текущие выпуски
Архивные выпуски
Что такое RSS



Алгебра и логика:
Год:
Том:
Выпуск:
Страница:
Найти






Персональный вход:
Логин:
Пароль:
Запомнить пароль
Войти
Забыли пароль?
Регистрация


Алгебра и логика, 1991, том 30, номер 6, страницы 705–725 (Mi al2175)  

Эта публикация цитируется в 11 научных статьях (всего в 11 статьях)

Тонкая иерархия и определимые индексные множества

В. Л. Селиванов

Институт математики СО АН СССР
Аннотация: Изучаются применения построенной автором тонкой иерархии множеств $\Sigma_\alpha$, $\Pi_\alpha$, $\alpha<\varepsilon_0$, к проблеме классификации индексных множеств определимых предикатов. На основе полученного достаточного условия $\Sigma_\alpha$-универсальности классифицированы многие индексные множества в нумерации рекурсивно-перечислимых (р.п.) булевых алгебр. Например, индексное множество любого конечно-аксиоматизируемого класса булевых алгебр универсально в одном из $\Sigma_\alpha$, $\Pi_\alpha$. Аналогичные результаты получены для гёделевской нумерации предложений и для нумерации булевой алгебры, порожденной решеткой р.п. множеств $\mathscr{E}$. Доказано, что для любого $\alpha<\varepsilon_0$ найдется формульный в $\mathscr{E}$ предикат, индексное множество которого универсально в $\Sigma_\alpha$. Близкий результат доказан о полурешетке р.п. $m$-степеней.
Поступило: 18.07.1990
Англоязычная версия:
Algebra and Logic
DOI: https://doi.org/10.1007/BF02018741
Реферативные базы данных:
Тип публикации: Статья
УДК: 510.5
Образец цитирования: В. Л. Селиванов, “Тонкая иерархия и определимые индексные множества”, Алгебра и логика, 30:6 (1991), 705–725
Цитирование в формате AMSBIB
\RBibitem{Sel91}
\by В.~Л.~Селиванов
\paper Тонкая иерархия и определимые индексные множества
\jour Алгебра и логика
\yr 1991
\vol 30
\issue 6
\pages 705--725
\mathnet{http://mi.mathnet.ru/al2175}
\mathscinet{http://mathscinet.ams.org/mathscinet-getitem?mr=1213731}
Образцы ссылок на эту страницу:
  • https://www.mathnet.ru/rus/al2175
  • https://www.mathnet.ru/rus/al/v30/i6/p705
  • Эта публикация цитируется в следующих 11 статьяx:
    Citing articles in Google Scholar: Russian citations, English citations
    Related articles in Google Scholar: Russian articles, English articles
    Алгебра и логика Algebra and Logic
    Статистика просмотров:
    Страница аннотации:81
    PDF полного текста:27
    Список литературы:1
     
      Обратная связь:
     Пользовательское соглашение  Регистрация посетителей портала  Логотипы © Математический институт им. В. А. Стеклова РАН, 2024