Literature Cited
S. A. Berezin, “The algebra of one-place primitively recursive functions with an iteration operation of a general kind,” Kibernetika, No. 3 (1976).
D. A. Zakharov, Recursive Functions [in Russian], Novosibirsk. Gos. Univ., Novosibirsk (1970).
G. P. Gavrilov, “On functional completeness in denumerably valued logic,” in: Problems of Cybernetics [in Russian], No. 15, Fizmatgiz, Moscow (1965).
V. V. Koz'minykh, “On representations of partially recursive functions in the form of superpositions,” in: Albegra and Logic [in Russian], Vol. 11, No. 3, Novosibirsk (1972).
Kh. Kh. Nasibullov, “On bases in algebras of partially-recursive functions,” in: Algebra and Logic [in Russian], Vol. 7, No. 4, Novosibirsk (1968).
A. I. Mal'tsev, Algorithms and Recursive Functions [in Russian], Nauka, Moscow (1965).
H. Rodgers, Jr., Theory of Recursive Functions and Effective Computability, McGraw-Hill (1967).
S. A. Berezin, “Invariants and maximal subalgebras of recursive functions,” in: Abstracts of Reports and Communications to the Fourth All-Union Conference on Mathematical Logic [in Russian], Shtiintsa, Kishinev (1976).
Additional information
Translated from Kibernetika, No. 6, pp. 123–125, November–December, 1978.
Rights and permissions
About this article
Cite this article
Berezin, S.A. Maximal subalgebras of recursive function algebras. Cybern Syst Anal 14, 935–938 (1978). https://doi.org/10.1007/BF01070293
Received:
Issue Date:
DOI: https://doi.org/10.1007/BF01070293