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

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

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



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






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


Алгебра и логика, 1973, том 12, номер 5, страницы 512–529 (Mi al1397)  

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

О некоторых примерах верхних полурешеток вычислимых нумераций

В. В. Вьюгин
Аннотация: 1. Построен класс р.п. множеств, который имеет непустую верхнюю полурешетку вычислимых нумераций, обладающую следующим свойством: для любого элемента a этой полурешетки существуют её элементы b и c, такие, что bc, cb и a=bc. В частности, эта полурешетка не содержит минимальных элементов.
2. Для некоторой бесконечной последовательности достаточно простых классов р.п. множеств L0,L1,,Ln, доказано, что для любого n верхняя полурешетка вычислимых нумераций класса Ln+1 содержит начальный сегмент, не изоморфный никакому начальному сегменту верхней полурешетки вычислимых нумераций класса Lx, при xn. Из этого следует, что при ij верхние полурешетки вычислимых нумераций классов Li и Lj не изоморфны.
3. Построен не эффективно дискретный класс р.п. множеств, верхняя полурешетка вычислимых нумераций которого является одноэлементной.
Поступило: 26.06.1973
Реферативные базы данных:
Тип публикации: Статья
УДК: 517.11:518.5
Образец цитирования: В. В. Вьюгин, “О некоторых примерах верхних полурешеток вычислимых нумераций”, Алгебра и логика, 12:5 (1973), 512–529
Цитирование в формате AMSBIB
\RBibitem{Vyu73}
\by В.~В.~Вьюгин
\paper О некоторых примерах верхних полурешеток вычислимых нумераций
\jour Алгебра и логика
\yr 1973
\vol 12
\issue 5
\pages 512--529
\mathnet{http://mi.mathnet.ru/al1397}
\mathscinet{http://mathscinet.ams.org/mathscinet-getitem?mr=0376317}
Образцы ссылок на эту страницу:
  • https://www.mathnet.ru/rus/al1397
  • https://www.mathnet.ru/rus/al/v12/i5/p512
  • Эта публикация цитируется в следующих 7 статьяx:
    1. М. Х. Файзрахманов, “Семейство с единственной минимальной, но не наименьшей нумерацией”, Сиб. матем. журн., 65:2 (2024), 395–407  mathnet  crossref
    2. М. Х. Файзрахманов, “Две теоремы о минимальных обобщенно-вычислимых нумерациях”, Вестн. Моск. ун-та. Сер. 1. Матем., мех., 2023, № 3, 28–35  mathnet  crossref  zmath  elib; M. Kh. Faizrahmanov, “Two theorems on minimal generally-computable numberings”, Moscow University Mathematics Bulletin, 78:3 (2023), 136–143  crossref
    3. Bazhenov N.A. Mustafa M. Tleuliyeva Zh., “Theories of Rogers Semilattices of Analytical Numberings”, Lobachevskii J. Math., 42:4, SI (2021), 701–708  crossref  mathscinet  isi  scopus
    4. М. Х. Файзрахманов, “О полурешетках Роджерса обобщенно вычислимых нумераций”, Сиб. матем. журн., 58:6 (2017), 1418–1427  mathnet  crossref  elib; M. Kh. Faizrahmanov, “The Rogers semilattices of generalized computable enumerations”, Siberian Math. J., 58:6 (2017), 1104–1110  crossref  isi
    5. А. А. Исахов, “Идеалы без минимальных элементов в полурешётках Роджерса”, Алгебра и логика, 54:3 (2015), 305–314  mathnet  crossref  mathscinet; A. A. Issakhov, “Ideals without minimal elements in Rogers semilattices”, Algebra and Logic, 54:3 (2015), 197–203  crossref  isi
    6. К. Ш. Абешев, С. А. Бадаев, М. Мустафа, “Семейства без минимальных нумераций”, Алгебра и логика, 53:4 (2014), 427–450  mathnet  mathscinet; K. Sh. Abeshev, S. A. Badaev, M. Mustafa, “Families without minimal numberings”, Algebra and Logic, 53:4 (2014), 271–286  crossref  isi
    7. С. А. Бадаев, С. С. Гончаров, А. Сорби, “Об элементарных теориях полурешёток Роджерса”, Алгебра и логика, 44:3 (2005), 261–268  mathnet  mathscinet  zmath; S. A. Badaev, S. S. Goncharov, A. Sorbi, “Elementary Theories for Rogers Semilattices”, Algebra and Logic, 44:3 (2006), 143–147  crossref
    Citing articles in Google Scholar: Russian citations, English citations
    Related articles in Google Scholar: Russian articles, English articles
    Алгебра и логика Algebra and Logic
    Статистика просмотров:
    Страница аннотации:95
    PDF полного текста:41
    Список литературы:3
     
      Обратная связь:
     Пользовательское соглашение  Регистрация посетителей портала  Логотипы © Математический институт им. В. А. Стеклова РАН, 2025