Izvestiya of Saratov University.

Mathematics. Mechanics. Informatics

ISSN 1816-9791 (Print)
ISSN 2541-9005 (Online)


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: 207)
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: 
  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. Mech. Inform., 2006, vol. 6, no. 1/2, pp. 121–133 (in Russian).
  3. 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).
  4. 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: 99)