This paper deals with the conversion of expressions denoting Hadamard series into weighted rotating automata. We prove that any algorithm converting rational series into one-way weighted automata can be extended to provide an algorithm which achieves our goal. We apply this to define the derivation and the follow automata of a Hadamard expression. Our method is also used to extend algorithms which perform the inverse conversion, up to some adjustment in order to fulfill some constraints.
CITATION STYLE
Dando, L. M., & Lombardy, S. (2017). From hadamard expressions to weighted rotating automata and back. In Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics) (Vol. 10329 LNCS, pp. 163–174). Springer Verlag. https://doi.org/10.1007/978-3-319-60134-2_14
Mendeley helps you to discover research relevant for your work.