THE COMPLEXITY OF A COUNTING FINITE-STATE AUTOMATON

Dear Professor Csirik, Thank you for accepting our paper entitled ”The complexity of a counting finite-state automaton” publication in Acta Cybernetica. The following lines constitute a plain TeX source for producing our pa as it was originally submitted. Figure 4.1 was not produced by TeX, but was pasted in by hand. We mailing a hard copy of Figure 4.1 for inclusion. I am sending this email by an indirect route and am confident that it will reach you, so if you would acknowledge receipt I would appreciate it. Thank you