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 : Thursday, October 17, 2019 - 12:36:06 PM
Long-term archiving on: 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

470

Files downloads

287