Asymptotic synchronization for finite-state sources (Q658485)

In a previous article of the same authors [ibid. 145, No. 5, 1181--1201 (2011; Zbl 1238.68058)], the process of synchronization for exact \(\epsilon\)-machines has been analyzed. In the present paper the authors concentrate on nonexact \(\epsilon\)-machines, where the observer may only synchronize to the machine's state asymptotically. It is proved that for any nonexact \(\epsilon\)-machine, synchronization occurs exponentially fast. Exponential convergence results for the observers average state uncertainty and average uncertainty in prediction are provided, too.