12th Annual Conference of the International Speech Communication Association

Florence, Italy
August 27-31. 2011

A New Epsilon Filter for Efficient Composition of Weighted Finite-State Transducers

Frank Duckhorn, Matthias Wolff, Rüdiger Hoffmann

Technische Universität Dresden, Germany

In this paper we propose a new composition algorithm for weighted finite-states transducers that are more and more used for speech and pattern recognition applications. Composition joins multiple transducers into one. We have implemented an embedded speech based dialog system for steering applications. Therefore regular grammars are very useful, but they may enlarge strongly by determinization. Composition using the sequential or the matching epsilon-filter does not perform optimal without determinization. Our new algorithm combines the advantages of these two epsilonfilters for size reduction. So composition and decoding time can be saved. It can be applied to many current algorithms including on-the-fly ones.

Full Paper

Bibliographic reference.  Duckhorn, Frank / Wolff, Matthias / Hoffmann, Rüdiger (2011): "A new epsilon filter for efficient composition of weighted finite-state transducers", In INTERSPEECH-2011, 897-900.