For citation:
Vasilenko D. V., Karandashov M. V., Tyapaev L. B. Discrete Dynamical Systems Defined Geometrical Images of Automata. Izvestiya of Saratov University. Mathematics. Mechanics. Informatics, 2013, vol. 13, iss. 2, pp. 73-78. DOI: 10.18500/1816-9791-2013-13-2-2-73-78, EDN: RHABLD
This is an open access article distributed under the terms of Creative Commons Attribution 4.0 International License (CC-BY 4.0).
Published online:
25.05.2013
Full text:
(downloads: 153)
Language:
Russian
Heading:
UDC:
519.7
EDN:
RHABLD
Discrete Dynamical Systems Defined Geometrical Images of Automata
Autors:
Vasilenko Dar'ya Viktorovna, Saratov State University
Karandashov Maksim Valer'evich, Saratov State University
Tyapaev Livat Borisovich, Saratov State University
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.
References:
- 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).
- Tyapaev L. B. Solving Some Problems of Automata Behaviour Analysis. Izv. Sarat. Univ. N. S. Ser. Math. Mech. Inform., 2006, vol. 6, no. 1/2, pp. 121–133 (in Russian).
- Tyapaev L. B. Geometric images of automata and dynamical systems. Discretnaya matematica i eyo prilozheniya. Materialy X Mezhd. seminara. Ed. O. M. Kasim-Zade. Moscow, 2010, pp. 510–513 (in Russian).
- Matov D. O. Affine transformations of geometric images of finite automata. Problemy teoteticheskoj kibernetiki : Materialy XVI Mezhdunar. konf. Ed. Yu. I. Zhuravlyova. Nizhni Novgorod, 2011, pp. 303–306 (in Russian).
Received:
12.11.2012
Accepted:
22.04.2013
Published:
31.05.2013
Short text (in English):
(downloads: 66)
- 939 reads