Conjugacy and equivalence of weighted automata and functional transducers

  • Authors:
  • Marie-Pierre Béal;Sylvain Lombardy;Jacques Sakarovitch

  • Affiliations:
  • Institut Gaspard-Monge, Université Marne-la-Vallée;LIAFA, Université Paris 7;LTCI, CNRS / Ecole Nationale Supérieure des Télécommunications (UMR 5141)

  • Venue:
  • CSR'06 Proceedings of the First international computer science conference on Theory and Applications
  • Year:
  • 2006

Quantified Score

Hi-index 0.00

Visualization

Abstract

We show that two equivalent $\mathbb{K}$-automata are conjugate to a third one, when $\mathbb{K}$ is equal to $\mathbb{B, N, Z}$, or any (skew) field and that the same holds true for functional tranducers as well.