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

Autor:	Babash, A. V.
Předmět:	FINITE state machines PROBABILISTIC automata MACHINE theory FINITE element method APPROXIMATION theory
Zdroj:	Discrete Mathematics & Applications; 2009, Vol. 19 Issue 6, p631-652, 22p
Abstrakt:	In this research we give lower bounds for periods of output sequences of automata for a given periodic input sequence. [ABSTRACT FROM AUTHOR]
Databáze:	Complementary Index
Externí odkaz:	Zobrazit plný text záznamu