Weighted Finite-State Transducer Algorithms. An Overview

@inproceedings{Mohri2004WeightedFT,
  title={Weighted Finite-State Transducer Algorithms. An Overview},
  author={Masanori Mohri},
  year={2004}
}
Weighted finite-state transducers are used in many applications such as text, speech and image processing. This chapter gives an overview of several recent weighted transducer algorithms, including composition of weighted transducers, determinization of weighted automata, a weight pushing algorithm, and minimization of weighted automata. It briefly describes these algorithms, discusses their running time complexity and conditions of application, and shows examples illustrating their application… CONTINUE READING
BETA

Citations

Publications citing this paper.

122 Citations

051015'06'09'12'15'18
Citations per Year
Semantic Scholar estimates that this publication has 122 citations based on the available data.

See our FAQ for additional information.

References

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

General Algebraic Frameworks and Algorithms for Shortest-Distance Problems

  • Mehryar Mohri
  • Technical Memorandum 981210-10TM, AT&T Labs…
  • 1998
1 Excerpt

Similar Papers

Loading similar papers…