Conjugacy and Equivalence of Weighted Automata and Functional Transducers - Archive ouverte HAL
Communication Dans Un Congrès Année : 2006

Conjugacy and Equivalence of Weighted Automata and Functional Transducers

Résumé

We show that two equivalent K-automata are conjugate to a third one, when K is equal to B, N, Z, or any (skew) ¯eld and that the same holds true for functional tranducers as well.
Fichier principal
Vignette du fichier
hal.pdf (166.56 Ko) Télécharger le fichier
Origine Fichiers produits par l'(les) auteur(s)
Loading...

Dates et versions

hal-00619855 , version 1 (06-10-2011)

Identifiants

  • HAL Id : hal-00619855 , version 1

Citer

Marie-Pierre Béal, Sylvain Lombardy, Jacques Sakarovitch. Conjugacy and Equivalence of Weighted Automata and Functional Transducers. 1st International Computer Science Symposium in Russia (CSR 2006), Jun 2006, St. Petersburg, Russia. pp.58-69. ⟨hal-00619855⟩
319 Consultations
240 Téléchargements

Partager

More