On maximal subalgebras of the algebras of unary recursive functions


Cite item

Full Text

Open Access Open Access
Restricted Access Access granted
Restricted Access Subscription Access

Abstract

Under consideration are 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 ε2 of the Grzegorczyk hierarchy.

About the authors

S. S. Marchenkov

Lomonosov Moscow State University

Author for correspondence.
Email: ssmarchen@yandex.ru
Russian Federation, Leninskie gory 1, Moscow, 119991

Supplementary files

Supplementary Files
Action
1. JATS XML

Copyright (c) 2016 Pleiades Publishing, Ltd.