Cite this article as:

Tyapaev L. B., Vasilenko D. V., Karandashov M. V. Discrete Dynamical Systems Defined Geometrical Images of Automata. Izv. Saratov Univ. (N. S.), Ser. Math. Mech. Inform., 2013, vol. 13, iss. 2, pp. 73-78. DOI: https://doi.org/10.18500/1816-9791-2013-13-2-2-73-78

Language:

Russian

Heading:

Computer Sciences

Discrete Dynamical Systems Defined Geometrical Images of Automata

Authors:

Tyapaev Livat Borisovich, Saratov State University 1, Saratov State University, Russia, 410012, Saratov, Astrahanskaya st., 83 , tlivat@gmail.com

Vasilenko Dar'ya Viktorovna, Saratov State University 1, Saratov State University, Russia, 410012, Saratov, Astrahanskaya st., 83 , egoschauer@mail.ru

Karandashov Maksim Valer'evich, Saratov State University 1, Saratov State University, Russia, 410012, Saratov, Astrahanskaya st., 83 , norg113@gmail.com

Abstract:

The object of study is the dynamic system defined by geometrical images of automata. The phase space of the system is determined by orthogonal and affine transformations of geometric images. Compositions of dynamical systems of a given type and their characteristics are studied.

Key words:

automata, discrete dynamical systems, geometric images of automata.

DOI:

https://doi.org/10.18500/1816-9791-2013-13-2-2-73-78

References

1. Tyapaev L. B. The geometric model of the behavior

of automata and their indistinguishability. Matematica,

Mekhanica, Matematicheskaya kibernetika: Sb. naych.

tr. Saratov, Saratov Univ. Press, 1999, pp. 139–143 (in

Russian).

2. Tyapaev L. B. Solving Some Problems of Automata

Behaviour Analysis. Izv. Sarat. Univ. N. S. Ser. Math.