Conjugacy and Equivalence of Weighted Automata and Functional Transducers

摘要

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.