RUS  ENG
Full version
JOURNALS // Izvestiya of Saratov University. Mathematics. Mechanics. Informatics // Archive

Izv. Saratov Univ. Math. Mech. Inform., 2016 Volume 16, Issue 2, Pages 232–241 (Mi isu641)

This article is cited in 3 papers

Computer Sciences

The geometric form of automaton mappings, recurrent and $Z$-recurrent definition of sequences

V. A. Tverdokhlebovab

a Institute of Precision Mechanics and Control, Russian Academy of Sciences, 24, Rabochaya st., 410028, Saratov, Russia
b Saratov State University, 83, Astrakhanskaya st., 410012, Saratov, Russia

Abstract: 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.

Key words: automaton mappings, geometric images, recurrent sequence, $Z$-recurrent sequences, sequences, complexity estimate of a sequence.

UDC: 519.713.1; 519.713.4

DOI: 10.18500/1816-9791-2016-16-2-232-241



Bibliographic databases:


© Steklov Math. Inst. of RAS, 2025