|
This article is cited in 1 scientific paper (total in 1 paper)
On the periodicity of the sequence of states of an automaton corresponding to the initial state and the input periodic sequence
A. V. Babash
Abstract:
We introduce a formalisation of the intuitive notion of almost periodicity of
elements of a finite alphabet, the measure of approximate period of this
sequence. We obtain a lower bound of the measure of approximate period
of the sequence of states of an automaton for a given initial state and a given
periodic input sequence. On the base of this estimate, we obtain a lower bound for
the measures of approximate periods of output sequences of automata modelling
the functioning of shift registers.
Received: 17.05.2000 Revised: 14.02.2002
Citation:
A. V. Babash, “On the periodicity of the sequence of states of an automaton corresponding to the initial state and the input periodic sequence”, Diskr. Mat., 14:2 (2002), 54–64; Discrete Math. Appl., 12:3 (2002), 235–246
Linking options:
https://www.mathnet.ru/eng/dm241https://doi.org/10.4213/dm241 https://www.mathnet.ru/eng/dm/v14/i2/p54
|
Statistics & downloads: |
Abstract page: | 457 | Full-text PDF : | 313 | References: | 41 | First page: | 1 |
|