Abstract
Sets of Mealy and Moore automata over an arbitrary finite commutative-associative ring are investigated in which transition and output functions are linear combinations of functions of automaton states and functions of inputs. Subsets of strongly connected, reduced, and reversible automata and automata with permutation transition functions are characterized.
Similar content being viewed by others
References
A. P. Alferov, A. Yu. Zubov, A. S. Kuz’min, et al., Foundations of Cryptography [in Russian], Gelios ARV, Moscow (2002).
Yu. S. Kharin, V. I. Bernik, G. V. Matveev, et al., Mathematical and Computer Foundations of Cryptology [in Russian], Novoye Znanie, Minsk (2003).
A. S. Kuz’min, V. L. Kurakin, and A. A. Nechaev, “Pseudo-random and polylinear sequences,” in: Tr. Diskretn. Mat., Vol. 1, Nauchn. Izd-vo “TVP,” Moscow (1997), pp. 139–202.
A. S. Kuz’min, V. L. Kurakin, and A. A. Nechaev, “Properties of linear and polylinear recurrent sequences over Galois rings. I,” in: Tr. Diskretn. Mat., Vol. 2, Nauchn. Izd-vo “TVP,” Moscow (1998), pp. 191–222.
V. V. Skobelev and V. G. Skobelev, Analysis of Cipher Systems [in Russian], IAMM of NAS of Ukraine, Donetsk (2009).
V. V. Skobelev and V. G. Skobelev, “On the complexity of analysis of automata over a finite ring,” Cybernetics and Systems Analysis, Vol. 46, No. 4, 533–545 (2010).
A. G. Kurosh, Lectures on General Algebra [in Russian], Nauka, Moscow (1973).
Author information
Authors and Affiliations
Corresponding author
Additional information
Translated from Kibernetika i Sistemnyi Analiz, No. 2, pp. 27–30, March–April 2011.
Rights and permissions
About this article
Cite this article
Skobelev, V.G. Some subsets of automata over a finite ring. Cybern Syst Anal 47, 198–201 (2011). https://doi.org/10.1007/s10559-011-9302-x
Received:
Published:
Issue Date:
DOI: https://doi.org/10.1007/s10559-011-9302-x