On maximal subalgebras of the algebras of unary recursive functions
Diskretnyj analiz i issledovanie operacij, Tome 23 (2016) no. 3, pp. 81-92
Voir la notice de l'article provenant de la source Math-Net.Ru
We consider the algebras of unary functions with supports in countable primitively recursively closed classes and composition operation. Each algebra of this type is proved to have continuum many maximal subalgebras including the set of all unary functions of the class $\mathcal E^2$ of the Grzegorczyk hierarchy. Bibliogr. 13.
Mots-clés :
maximal subalgebra
Keywords: unary recursive function.
Keywords: unary recursive function.
@article{DA_2016_23_3_a4,
author = {S. S. Marchenkov},
title = {On maximal subalgebras of the algebras of unary recursive functions},
journal = {Diskretnyj analiz i issledovanie operacij},
pages = {81--92},
publisher = {mathdoc},
volume = {23},
number = {3},
year = {2016},
language = {ru},
url = {http://geodesic.mathdoc.fr/item/DA_2016_23_3_a4/}
}
S. S. Marchenkov. On maximal subalgebras of the algebras of unary recursive functions. Diskretnyj analiz i issledovanie operacij, Tome 23 (2016) no. 3, pp. 81-92. http://geodesic.mathdoc.fr/item/DA_2016_23_3_a4/