Geodesic
The geometric form of automaton mappings, recurrent and $Z$-recurrent definition of sequences
Izvestiya of Saratov University. Mathematics. Mechanics. Informatics, Tome 16 (2016) no. 2, pp. 232-241.

Voir la notice de l'article provenant de la source Math-Net.Ru

For automaton mappings we present a method to construct geometric images, a method for complexity estimate by geometric forms, a method of $Z$-recurrent definition of sequences. A method for complexity estimate for finite sequences by recurrent and $Z$-recurrent numerical indicators is proposed. Numerical indicators of recurrent and $Z$-recurrent definitions of sequences are systematized into the spectrum of recurrent definitions with 5 levels of numerical indicators. The spectrum includes the order of a recurrent form, the numerical characteristics of various types of recurrent sequences, etc. 
@article{ISU_2016_16_2_a14,
     author = {V. A. Tverdokhlebov},
     title = {The geometric form of automaton mappings, recurrent and $Z$-recurrent definition of sequences},
     journal = {Izvestiya of Saratov University. Mathematics. Mechanics. Informatics},
     pages = {232--241},
     publisher = {mathdoc},
     volume = {16},
     number = {2},
     year = {2016},
     language = {ru},
     url = {http://geodesic.mathdoc.fr/item/ISU_2016_16_2_a14/}
}
TY  - JOUR
AU  - V. A. Tverdokhlebov
TI  - The geometric form of automaton mappings, recurrent and $Z$-recurrent definition of sequences
JO  - Izvestiya of Saratov University. Mathematics. Mechanics. Informatics
PY  - 2016
SP  - 232
EP  - 241
VL  - 16
IS  - 2
PB  - mathdoc
UR  - http://geodesic.mathdoc.fr/item/ISU_2016_16_2_a14/
LA  - ru
ID  - ISU_2016_16_2_a14
ER  - 
%0 Journal Article
%A V. A. Tverdokhlebov
%T The geometric form of automaton mappings, recurrent and $Z$-recurrent definition of sequences
%J Izvestiya of Saratov University. Mathematics. Mechanics. Informatics
%D 2016
%P 232-241
%V 16
%N 2
%I mathdoc
%U http://geodesic.mathdoc.fr/item/ISU_2016_16_2_a14/
%G ru
%F ISU_2016_16_2_a14
V. A. Tverdokhlebov. The geometric form of automaton mappings, recurrent and $Z$-recurrent definition of sequences. Izvestiya of Saratov University. Mathematics. Mechanics. Informatics, Tome 16 (2016) no. 2, pp. 232-241. http://geodesic.mathdoc.fr/item/ISU_2016_16_2_a14/

[1] Tverdokhlebov V. A., Geometric images of machines functioning laws, Nauchnaia kniga, Saratov, 2008, 183 pp. (in Russian)

[2] Tverdokhlebov V. A., “The geometrical images of finite deterministic automata”, Izv. Saratov Univ. (N. S.), Ser. Math. Mech. Inform., 5:1 (2005), 141–153 (in Russian) | Zbl

[3] Tverdokhlebov V. A., “Geometric patterns and techniques in technical diagnosis”, Informatsionno-upravliaiushchie sistemy na zh.-d. transporte, 1996, no. 3/4, 58 (in Russian)

[4] Tverdokhlebov V. A., “Recognition of machines based on the geometric interpretation”, Problems of Theoretical Cybernetics, Mes. rep. XI Intern. Conf., Izd-vo RGGU, M., 1996, 85–93 (in Russian)

[5] Tverdokhlebov V. A., “Discrete geometry vocabulary for the analysis and synthesis of mathematical machines”, Dokl. Acad. Mil. Sciences. Ser. Analytical Mechanics. Analytical theory of automatic control, 1999, no. 1, 100–112 (in Russian)

[6] Tverdokhlebov V. A., “The general features of geometrical images of finite state machines”, Proc. East-West Design Test Workshop, EWDTW'04, National University of Radioelectronics, Kharkov, 2004, 243–246

[7] Tverdokhlebov V. A., “Discrete systems and geometric images of their functioning”, Computer-aided design of discrete systems, Proc. of the Fifth Intern. Conf. (Minsk, 2004), v. 1, 2004, 217–226 (in Russian)

[8] Tverdokhlebov V. A., “The recurrent geometric images”, Informatsiino-keruiuchi cistemi na zaliznichnomu transporti, 2004, no. 4/5 (48/49), 88–90 (in Russian)

[9] Tverdokhlebov V. A., “Finite state machines and the analysis of their geometrical images”, Problems of Theoretical Cybernetics, Mes. rep. XIV Intern. conf., is dedicated 80th anniversary of birth. P. V. Yablonsky, Moscow Univ. Press, M., 2005, 153 (in Russian) | MR

[10] Tverdokhlebov V. A., “Geometrical images of behaviour of the discrete determined systems”, Radioelectronic and computer systems, 2006, no. 5(17), 161–165 (in Russian)

[11] Tverdokhlebov V. A., “Technical diagnosing on the basis of geometrical structures of laws of functioning”, Radioelectronic and computer systems, 2007, no. 7, 158–167 (in Russian)

[12] Tverdokhlebov V. A., “Spectra for geometric images of machines and their connection with sequences and figures”, Discrete mathematics and its applications, Materials IX Intern. workshop, M., 2007, 409–412 (in Russian)

[13] Tverdokhlebov V. A., “Interpolation geometric images in automatic technical diagnosis”, Dokl. Acad. Mil. Sciences, 2007, no. 1(25), 55–62 (in Russian)

[14] Tverdokhlebov V. A., “Geometric images of machines functioning of laws and analysis of the properties of automata”, Discrete models in the theory of control systems, Mp. Eighth Intern. Conf., Moscow Univ. Press, M.; MAKS Press, 2009, 301–305 (in Russian)

[15] Tverdokhlebov V. A., “Geometrical models of automatons mappings and automatons”, Vestn. Kiev. nats. un-ta im. T. Shevchenko. Ser. fiz.-matem. nauki, 2011, no. 1, 202–207

[16] Tverdokhlebov V. A., “Geometrical approach to technical diagnosing of automatons”, Proc. IEEE East-West Design Test Symposium, EWDTS'2011, National University of Radioelectronics, Kharkov, 2011, 240–243

[17] Tverdokhlebov V. A., “Geometric patterns and automatic recognition techniques”, Intelligent Systems and Computer Science, Materials X Intern. Conf., Moscow Univ. Press, M., 2011, 168–171 (in Russian)

[18] Tverdokhlebov V. A., “Classification of geometric images automaton mappings”, Dokl. Acad. Mil. Sciences, 2012, no. 5(54), 97–105 (in Russian) | MR

[19] Tverdokhlebov V. A., “Basic theorems for construction of geometric image of automatons mappiings”, Radioelectronic and computer systems, 2013, no. 5(64), 379–384 (in Russian)

[20] Tverdokhlebov V. A., “Geometrical models and methods of recognition of automata”, Intelligent systems, 17:1–4 (2013), 187–191 (in Russian)