Transducer composition in Vaucanson 2

From LRDE

Revision as of 17:07, 9 January 2018 by Bot (talk | contribs) (Created page with "{{CSIReport | authors = Valentin Tolmer | title = Transducer composition in Vaucanson 2 | year = 2014 | number = 1401 | abstract = Transducers are used in many fields, such as...")
(diff) ← Older revision | Latest revision (diff) | Newer revision → (diff)

Abstract

Transducers are used in many fields, such as linguistics to model phonological rules, regular expressionsspecification languages, speech recognition... When working with transducers, one of the most indispensable tools is composition. As such, it is essential to implement it in Vaucanson 2 in an efficient way. This report will introduce the ground work to bring about transducers composition, and then its implementation and optimization. The composition is viewed here as a special case of the product of automata with spontaneous transitions, so three algorithms for this product are exposed here, as well as some essential implementation concepts.