|
This article is cited in 1 scientific paper (total 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.
Received: 03.12.2015 Revised: 26.04.2016
Citation:
S. S. Marchenkov, “On maximal subalgebras of the algebras of unary recursive functions”, Diskretn. Anal. Issled. Oper., 23:3 (2016), 81–92; J. Appl. Industr. Math., 10:3 (2016), 380–385
Linking options:
https://www.mathnet.ru/eng/da853 https://www.mathnet.ru/eng/da/v23/i3/p81
|
Statistics & downloads: |
Abstract page: | 232 | Full-text PDF : | 68 | References: | 37 | First page: | 6 |
|