RUS  ENG
Full version
JOURNALS // Diskretnyi Analiz i Issledovanie Operatsii // Archive

Diskretn. Anal. Issled. Oper., 2016 Volume 23, Issue 3, Pages 81–92 (Mi da853)

This article is cited in 1 paper

On maximal subalgebras of the algebras of unary recursive functions

S. S. Marchenkov

Moscow State University, 1 Leninskie gory, 119991 Moscow, Russia

Abstract: 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.

Keywords: maximal subalgebra, unary recursive function.

UDC: 519.716

Received: 03.12.2015
Revised: 26.04.2016

DOI: 10.17377/daio.2016.23.518


 English version:
Journal of Applied and Industrial Mathematics, 2016, 10:3, 380–385

Bibliographic databases:


© Steklov Math. Inst. of RAS, 2024