Algorithms on Transducers

From LRDE

Revision as of 17:08, 9 January 2018 by Bot (talk | contribs) (Created page with "{{CSIReport | authors = Valentin Tolmer | title = Algorithms on Transducers | year = 2015 | number = 1505 | abstract = Transducers are used in many contexts, such as speech re...")
(diff) ← Older revision | Latest revision (diff) | Newer revision → (diff)

Abstract

Transducers are used in many contexts, such as speech recognition or in order to measure the similarity between proteins. This research shows the implementation in Vcsn of several algorithms allowing to manipulate the transducersand thus solve these problems. First an algorithm to transform a transducer into a weighted automaton that can be easily evaluated is presented. The synchronization algorithm was then implemented, leading to the computation of the edit-distance transducer and its evaluation.