Refrenes
K. B. Krohn and J. L. Rhodes, “Algebraic theory of machines,” Proc. Sympos. Math. Theory Autom., New York, N. Y., 1962; Brooklyn Polytech Inst. Press, 341–384, 1963.
E. S. Lyapin, Semigroups [in Russian], Fizmatgiz, Moscow, 1960.
G. Riguet, “Binary relations, inclusions, Galois relations [Russian translation], In: Kiberneticheskii sbornik, vol. 7, IL, 1963.
Additional information
Kibernetika, Vol. 1, No. 4, pp. 1–11, 1965
Rights and permissions
About this article
Cite this article
Spivak, M.A. Algebraic characterization of the computing power of automata. Cybern Syst Anal 1, 1–14 (1965). https://doi.org/10.1007/BF01071248
Issue Date:
DOI: https://doi.org/10.1007/BF01071248