Skip to Main content Skip to Navigation
Conference papers

Conjugacy and Equivalence of Weighted Automata and Functional Transducers

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) ¯eld and that the same holds true for functional tranducers as well.
Document type :
Conference papers
Complete list of metadatas

Cited literature [7 references]  Display  Hide  Download

https://hal-upec-upem.archives-ouvertes.fr/hal-00619855
Contributor : Sylvain Lombardy <>
Submitted on : Thursday, October 6, 2011 - 1:33:56 PM
Last modification on : Wednesday, June 24, 2020 - 4:18:58 PM
Document(s) archivé(s) le : Saturday, January 7, 2012 - 2:21:29 AM

File

hal.pdf
Files produced by the author(s)

Identifiers

  • HAL Id : hal-00619855, version 1

Citation

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⟩

Share

Metrics

Record views

524

Files downloads

405