RUS  ENG
Full version
JOURNALS // Diskretnaya Matematika // Archive

Diskr. Mat., 2009 Volume 21, Issue 4, Pages 39–59 (Mi dm1070)

This article is cited in 1 paper

Periods of output sequences of an automaton for a given periodic input sequence

A. V. Babash


Abstract: In this research we give lower bounds for periods of output sequences of automata for a given periodic input sequence.

UDC: 519.7

Received: 11.06.2006
Revised: 15.10.2008

DOI: 10.4213/dm1070


 English version:
Discrete Mathematics and Applications, 2009, 19:6, 631–652

Bibliographic databases:


© Steklov Math. Inst. of RAS, 2025