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

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

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



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






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


Алгебра и логика, 2001, том 40, номер 2, страницы 202–217 (Mi al217)  

О замкнутых классах финально периодических функций

А. П. Семигродских
Аннотация: Вводится понятие рекурсивно замкнутого класса и дается описание рекурсивно замкнутых классов, порожденных константами. Данные классы входят в некоторое частично упорядоченное множество, “пронизывающее” решетку всех замкнутых по суперпозиции классов, состоящих из примитивно рекурсивных функций. При описании рекурсивно замкнутых классов, порожденных константами, вводится понятие финально периодической функции, обобщающее понятие периодической функции. Основным результатом является теорема о том, что рекурсивно замкнутый класс, порожденный множеством из $n$ констант, совпадает с классом всех принимающих значения из этого множества финально периодических функций, периоды которых делят натуральные степени числа $n!$. В качестве следствия получается описание рекурсивно замкнутых классов, порожденных бесконечными множествами констант. В частности, оказывается, что рекурсивно замкнутый класс, порожденный всеми константами, совпадает с классом всех финально периодических функций.
Ключевые слова: финально периодическая функция, рекурсивно замкнутый класс.
Поступило: 20.08.1999
Англоязычная версия:
Algebra and Logic, 2001, Volume 40, Issue 2, Pages 112–121
DOI: https://doi.org/10.1023/A:1010264905803
Реферативные базы данных:
УДК: 512.56/.57:510.57
Образец цитирования: А. П. Семигродских, “О замкнутых классах финально периодических функций”, Алгебра и логика, 40:2 (2001), 202–217; Algebra and Logic, 40:2 (2001), 112–121
Цитирование в формате AMSBIB
\RBibitem{Sem01}
\by А.~П.~Семигродских
\paper О~замкнутых классах финально периодических функций
\jour Алгебра и логика
\yr 2001
\vol 40
\issue 2
\pages 202--217
\mathnet{http://mi.mathnet.ru/al217}
\mathscinet{http://mathscinet.ams.org/mathscinet-getitem?mr=1850447}
\zmath{https://zbmath.org/?q=an:0983.03035}
\transl
\jour Algebra and Logic
\yr 2001
\vol 40
\issue 2
\pages 112--121
\crossref{https://doi.org/10.1023/A:1010264905803}
\scopus{https://www.scopus.com/record/display.url?origin=inward&eid=2-s2.0-52549121065}
Образцы ссылок на эту страницу:
  • https://www.mathnet.ru/rus/al217
  • https://www.mathnet.ru/rus/al/v40/i2/p202
  • Citing articles in Google Scholar: Russian citations, English citations
    Related articles in Google Scholar: Russian articles, English articles
    Алгебра и логика Algebra and Logic
    Статистика просмотров:
    Страница аннотации:313
    PDF полного текста:101
    Первая страница:1
     
      Обратная связь:
     Пользовательское соглашение  Регистрация посетителей портала  Логотипы © Математический институт им. В. А. Стеклова РАН, 2024