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

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

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



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






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


Алгебра и логика, 1978, том 17, номер 6, страницы 643–683 (Mi al1627)  

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

Строение верхней полурешетки рекурсивно-перечислимых $m$-степеней и смежные вопросы. I

С. Д. Денисов
Аннотация: Рассматриваются следующие верхние полурешетки: $\mathscr{L}^{\ell}$ — полурешетка рекурсивно-перечислимых степеней, полурешетка $_{a}\mathscr{L}=\{b\in \mathscr{L}^{\ell}\mid a\leqslant b\}$, где $a\in \mathscr{L}^{\ell}$ и $a$ не равно наибольшему элементу $\mathscr{L}^{\ell}$, и полурешетки вычислимых нумераций $\mathscr{L}(S_n)$ классов $S_n=\{\varnothing, \{1\},\dots, \{n\}\}$, где $n=1,2,\dots$. Доказывается (теорема 1), что полурешетку $\mathscr{L}^{\ell}\ ({}_{a}\mathscr{L}, \mathscr{L}(S_n))$ можно наделить такой нумерацией $\pi$ ($\zeta$, $\xi$ соответственно), что в подходящей категории нумерованных полурешеток $\mathscr{L}^{\ell}_\pi\ ({}_{a}\mathscr{L}_\zeta, \mathscr{L}(S_n)_\xi)$ обладает свойством "продолжения морфизма". Теорема 1 вместе с теоремой 2, утверждающей, грубо говоря, отделимость наибольшего элемента $\mathscr{L}^{\ell}_\pi\ ({}_{a}\mathscr{L}_\zeta, \mathscr{L}(S_n)_\xi)$, характеризуют полурешетку $\mathscr{L}^{\ell}\ ({}_{a}\mathscr{L}, \mathscr{L}(S_n))$ однозначно с точностью до изоморфизма. Из этого обстоятельства, в частности, вытекает, что вышеупомянутые полурешетки изоморфны, $\mathscr{L}^\ell\cong {}_a\mathscr{L}\cong \mathscr{L}(S_n)$. Предположение об изоморфности этих полурешеток было известной гипотезой.
Поступило: 30.08.1978
Реферативные базы данных:
Тип публикации: Статья
УДК: 517:11, 518:5
Образец цитирования: С. Д. Денисов, “Строение верхней полурешетки рекурсивно-перечислимых $m$-степеней и смежные вопросы. I”, Алгебра и логика, 17:6 (1978), 643–683
Цитирование в формате AMSBIB
\RBibitem{Den78}
\by С.~Д.~Денисов
\paper Строение верхней полурешетки рекурсивно-перечислимых $m$-степеней и смежные вопросы.~I
\jour Алгебра и логика
\yr 1978
\vol 17
\issue 6
\pages 643--683
\mathnet{http://mi.mathnet.ru/al1627}
\mathscinet{http://mathscinet.ams.org/mathscinet-getitem?mr=555095}
Образцы ссылок на эту страницу:
  • https://www.mathnet.ru/rus/al1627
  • https://www.mathnet.ru/rus/al/v17/i6/p643
  • Эта публикация цитируется в следующих 8 статьяx:
    Citing articles in Google Scholar: Russian citations, English citations
    Related articles in Google Scholar: Russian articles, English articles
    Алгебра и логика Algebra and Logic
    Статистика просмотров:
    Страница аннотации:73
    PDF полного текста:31
     
      Обратная связь:
     Пользовательское соглашение  Регистрация посетителей портала  Логотипы © Математический институт им. В. А. Стеклова РАН, 2024