Conjugacy and equivalence of
weighted automata and
functional transducers
Marie-Pierre Béal,
Sylvain Lombardy, and
Jacques Sakarovitch
Abstract
We show that two equivalent K-automata are conjugate to a third
one, when K is equal to B, N, Z, or any (skew) field and that the
same holds true for functional tranducers as well.
Last modification:
19 May 2006