Gossner, Olivier; Hernández, Penélope - Instituto Valenciano de Investigaciones Económicas (IVIE) - 2005
Let µ be a rational distribution over a finite alphabet, and ( ) be a n-periodic sequences which first n elements are drawn i.i.d. according to µ. We consider automata of bounded size that input and output at stage t. We prove the existence of a constant C such that, whenever , with...