RUS  ENG
Полная версия
ЖУРНАЛЫ // Дискретный анализ и исследование операций // Архив

Дискретн. анализ и исслед. опер., 2016, том 23, выпуск 3, страницы 81–92 (Mi da853)

Эта публикация цитируется в 1 статье

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

С. С. Марченков

Московский гос. университет, Ленинские горы, 1, 119991 Москва, Россия

Аннотация: Рассматриваются алгебры одноместных функций с носителями из счётных примитивно-рекурсивно замкнутых классов и операцией композиции. Доказывается, что любая алгебра этого типа имеет континуальное число максимальных подалгебр, включающих множество всех одноместных функций из класса $\mathcal E^2$ иерархии Гжегорчика. Библиогр. 13.

Ключевые слова: максимальная подалгебра, одноместная рекурсивная функция.

УДК: 519.716

Статья поступила: 03.12.2015
Переработанный вариант: 26.04.2016

DOI: 10.17377/daio.2016.23.518


 Англоязычная версия: Journal of Applied and Industrial Mathematics, 2016, 10:3, 380–385

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


© МИАН, 2024