Filters for Efficient Composition of Weighted Finite-State Transducers

@inproceedings{Allauzen2010FiltersFE,
  title={Filters for Efficient Composition of Weighted Finite-State Transducers},
  author={Cyril Allauzen and Michael Riley and Johan Schalkwyk},
  booktitle={CIAA},
  year={2010}
}
This paper describes a weighted finite-state transducer composition algorithm that generalizes the concept of the composition filter and presents various filters that process epsilon transitions, look-ahead along paths, and push forward labels along epsilon paths. These filters, either individually or in combination, make it possible to compose some transducers much more efficiently in time and space than otherwise possible. We present examples of this drawn, in part, from demanding… CONTINUE READING

Figures, Tables, and Topics from this paper.

Explore Further: Topics Discussed in This Paper

Citations

Publications citing this paper.
SHOWING 1-10 OF 18 CITATIONS

References

Publications referenced by this paper.
SHOWING 1-10 OF 14 REFERENCES

Statistical modeling for unit selection in speech synthesis

C. Allauzen, M. Mohri, M. Riley
  • In Proc. ACL,
  • 2004
VIEW 3 EXCERPTS
HIGHLY INFLUENTIAL

A Generalized Dynamic Composition Algorithm of Weighted Finite State Transducers for Large Vocabulary Speech Recognition

  • 2007 IEEE International Conference on Acoustics, Speech and Signal Processing - ICASSP '07
  • 2007
VIEW 1 EXCERPT

An algorithm for fast composition of weighted finite-state transducers

  • 2007 IEEE Workshop on Automatic Speech Recognition & Understanding (ASRU)
  • 2007
VIEW 1 EXCERPT

A specialized on-the-fly algorithm for lexicon and language model composition

  • IEEE Transactions on Audio, Speech, and Language Processing
  • 2006
VIEW 1 EXCERPT